Pretty much everywhere is going to be at or near capacity for those dates because half the world is on Christmas break. Between Australia and New Zealand, I think New Zealand would be far more interesting for 10 to 14 days. In Australia you pretty much have to spend a few days in Sydney, a few days in Melbourne, and a few days at the Great Barrier Reef, all of which require flights and will be very crowded over those weeks.
Blisteringly hot in summer, Tokyo is a breeze in the cooler months. Fight the dizzying jet lag and head out for the world's best sushi or ramen, shop in the city's amazing department stores, and visit the parks surrounding the Imperial Palace in the center of the city. Escape the crowds somewhat by heading to Yanaka Ginza, which retains a bit of old Tokyo and has plenty of places to eat and shop. Do make time for a side trip to Hakone, where you can visit a Shinto shrine and see magnificent Mount Fuji on a clear day.
The December weather is pretty much perfect and dry, and airfares and hotel rates are very reasonable up until Christmas itself. If you are in California you might also consider Los Cabos, although Puerto Vallarta is more interesting and usually cheaper as well. This is definitely one of the best places to go in December if you are anywhere near the Pacific Ocean.
The sizzling summer days are in the past, and it’s time to enjoy your favorite outdoor activities whether they’re hiking, window shopping, al fresco dining, relaxing poolside, or strolling through Palm Springs — an adventure in itself. The Uptown Design District boasts home décor stores, boutiques, retro and resale shops, some specializing in the mid-century modern style that Palm Springs is known for. Further downtown, restaurants, small shops, and designer boutiques invite diners and shoppers.
The farther, and cheaper, option is Bangkok. A flight would cost more and you might end up having to change planes in Dubai on your way, but once you get there you can find nice hotels starting around US$25 per night, although paying more for a better place is probably worth it. The whole central area of Bangkok around what is called Siam Square is surrounded by about 15 or 20 large shopping malls, many of which focus on clothing. It’s mostly chain stores and prices are good, although it’s not like they are much different from Europe except taxes are a bit lower. You can get locally made clothes at local markets for much lower prices than the chain stores in the malls. Also, Bangkok is a really fun city with plenty to see and do. For what it’s worth, alcohol is much cheaper in Bangkok than in Dubai, and much easier to get as well. I hope this helps. Let me know if you have any other questions. -Roger
I haven’t followed the Zika list, but I do understand the concern. Since you aren’t big beach people, you might just bring jackets and go to a more romantic city like Paris, and then maybe down to Nice for part of the trip and something a bit different. I’m not sure if this is helping, but if you have any questions about any of this I’m happy to keep trying. -Roger
Traveling during the last ten days of December means crowds and exorbitant prices throughout much of the world, but the first two-thirds of the month—before holiday airfares and hotel rates go into effect—can be a serene, value-laden, and just plain lovely time to vacation. Europe is all decked out for the holidays—with locals generally friendly and in high spirits; in the Southern Hemisphere, spring is in bloom; and in the Caribbean, Hawaii, and Mexico, hurricane season is over, the weather is gorgeous, and there are free upgrades galore.