Hawaii, as you probably know, would be great for what you have in mind, except that there are no cheaper options there at all. After that I agree with you that there are places in Mexico that could work. One in particular that I like a lot is the area around Playa del Carmen, which is just south of Cancun. It’s a lively and tourist-friendly town, instead of a strip of big hotels like Cancun, and there is a wide range of activities and accommodations in different price ranges.
There are many other Thai islands that could also be ideal and have what you are looking for. Another option is Boracay Island and I mention it because I spent an evening hanging out with some guys visiting from Saudi Arabia and they liked it a lot. The weather won’t be “cool” but it should be nice, and they do have very good nightlife in the Boat Station 1 area.
It’s no wonder this charming southern city has become an increasingly popular destination over the past few years among domestic and international travelers alike. You’ll find rich history, delicious food, swoon-worthy architecture, and of course—perhaps most importantly—unparalleled southern hospitality. Mild temperatures (think high 60s and low 70s) during the month of November make it an ideal time to visit. While you’re in town, be sure to check out the new South Carolina Historical Society Museum, which opens in September. The building is a National Historic Landmark, and promises to be a major draw for history buffs. There are plenty of great boutique hotels to choose from, but our favorites include 86 Cannon, Zero George, and The Dewberry.
Make like a Viking and soak those sore muscles in one of the many outdoor heated pools, some hidden away and others modern day gathering spots. The famed Blue Lagoon is Iceland’s best-known geothermal spa with temperatures of 98-104 degrees Fahrenheit. The lagoon’s waters are rich in minerals like silica and sulfur and are reputed to have healing powers for skin problems. There are saunas, lockers, showers, and towels available for a reasonable fee as well as restaurants and a lagoon side bar. Whale watching, though not prime season, is always an option in Iceland, as is dog sledding — on snow if available or dry land if not. Either way it is an amazing experience, and the meet and greet part allows you get up close to these beautiful dogs. The younger crowd might enjoy the Iceland Airwaves Music Festival to be held in Reykjavik this Nov. 7-10 showcasing hundreds of acts, both famous and newcomers. Venues include bars, bookshops, theaters and concert halls.
My second vacation meal was dinner that night. After walking almost ten miles at the park, the hotel, and spending the late afternoon swimming in the pool, we did dinner at the hotel restaurant before heading back to the park to ride a few things one last time. Dinner (Meal 2) consisted of pot roast with carrots and mushrooms (I asked them to go light on my carrots and they did a very good job of it), and a side salad that I again topped with salt, pepper, and blue cheese dressing.
Another option would be Cambodia and/or Vietnam. The town of Siem Reap, which is just next to the Angkor Wat Temples is the real highlight. Phnom Penh is worth a quick look, but not on a shorter trip. Vietnam itself is a wonderful and gorgeous country, and you can see a lot of the highlights in 10 days or so. It’s also very cheap, even around Christmas. You could fly into Hanoi and then go see Ha Long Bay, and then take a train down to Hoi An. After that you could go to Nha Trang for the best beach experience or the hilltown of Sapa. The city of Ho Chi Minh City is quite crowded and you might not like it for more than a day or two.
Australia’s capital has been voted the world’s most livable city—for the seven years in a row. If that isn’t reason enough to go, what is? Here's another: the artsy cosmopolitan city promises pleasant temperatures in the high 60s throughout November. Book a room at one of the area's buzziest spots, QT Melbourne, a design-centric boutique in the city’s fashion district.