Without knowing more about your interests, my top suggestion would be to focus on Sydney and Melbourne and the areas around both. The Blue Mountains near Sydney are also nice for a couple days or so. The main challenge you’d have in seeing a lot of Australia is that it’s all so spread out. You can hire a car for Melbourne and Sydney and that whole area, but it’s better to fly to get to Uluru (near Alice Springs) or Brisbane or Cairns/Great Barrier Reef or Perth. You’d be driving for days in between those places if you started from the southeast area where most people live.
With a vibrant downtown, great restaurants, culture, and a recent multi-million renovation to the Ritz Carlton, Naples, one of the areas most luxurious hotels, December is when the town really starts to get into gear. You can spend your time on the miles of gorgeous Gulf Coast white sand beaches, take an Everglades Safari, or head to the Artis-Naples which hosts world class dance, theatre, music, and comedy. And that is to say nothing of the five-star shopping.
Montego Bay is home to one of the Caribbean's busiest airports in addition to a few hundred hotels and resorts, so it's an ideal destination for even a shorter getaway in November. The rainy season is over but the busy holiday peak season doesn't begin until just before Christmas, so the weather is perfect and hotel prices are still very low. Flights should be cheap from most hub cities as well, so even a long weekend is within reach for budget travelers this month.
The Maldives could be great if you can afford it. December is the most expensive month there, at least the second half of December. There are about 100 private-island resorts there, and most of them have water villas that start at around US$400 per night and go WAY up from there. But island rooms are cheaper. I wouldn’t recommend going to Male or any of the other populated islands that have several smaller hotels. It’s just not the same experience that you get from the private-island resorts. I can help much more with this if you decide to go to the Maldives.
If I had more information about destinations in East Africa that would qualify I would love to include them. But unfortunately, it’s one of the few regions I haven’t been to myself, and according to every source I hear, very few foreigners are visiting as well. I know many (especially wealthy) people do the safaris in that region, or they walk up Kilimanjaro, but outside that it still sounds like there is almost no tourist infrastructure or even a backpacker scene. If you know things to be different, please let me know because I’m very open to it. -Roger
Located off the coast of East Africa, the Seychelles—an archipelago consisting of 115 islands—is about as close to paradise as you can get. Crystal clear water, lush jungles, and powder-fine sand make it the ultimate early winter escape, particularly for romantic getaways. Book one of the 30 breathtaking pool villas at Six Senses Zil Pasyon, which is among the region's top luxury resorts. The hotel is situated on a private island that offers prime territory for snorkeling, sailing, kayaking, and hiking—plus, the spa has scenic pavilion-style treatment rooms that are worth the trip alone. Health conscious guests will be particularly impressed by the property's new "Eat with Six Senses" program, which is intended to make travelers leave vacation without the guilt that comes with overindulging. There are four tailor-made treatment plans that focus on sleep, detoxing, fitness, and more, depending on the issues you prefer to address.