The three places that jump out to me are the Playa del Carmen area just south of Cancun in Mexico, the island of Puerto Rico, or Costa Rica. All of those have endless beach activities and sights and great food and everything else, and they are all well within your budget. Puerto Rico would be easiest, and probably my first choice. Costa Rica is better known for adventure activities that might suit the younger ones. There are several good resort areas along the Pacific coast that would work.
During the holidays in Europe, Christmas pop-up markets open in November, bringing intoxicating tastes and aromas (mmm...gingerbread) that brighten even dreary-weather days. On Viking Cruises, for example, the Danube Waltz itinerary enables passengers to experience a variety of markets, which are great places to shop for affordable holiday gifts. Vienna and Budapest both host multiple markets, and each one is different and features different merchandise. Smaller Passau has a more intimate market, and you get to stroll through a charming town to reach it.
Depending on where you are going on vacation, you may have a measure of control over what you will be eating. For Keto dieters who are staying at a hotel and will be traveling from tourist spot to tourist spot, check with your hotel and see what kind of meal options their restaurant offers or whether there’s a continental breakfast. There may be fewer Keto-friendly options to choose from, but you will likely be able to find something to enjoy. Also, when out traveling, be sure to stop at grocery stores and purchase some Keto-friendly snacks that travel well, such as cured meats or cheeses, which can help keep you from overindulging.
If you are referring to days trips and that sort of thing, it will be much cheaper if you book once you get there. In Vietnam in particular it’s amazing how cheap tours can be if you book them through your hotel. I once did a 6-hour bus tour to Mỹ Sơn, which is near Hoi An, and I think I paid about US$6. It even included a boat ride and a basic lunch. That same day tour online would probably cost US$30 because the booking company takes a share and there is very little competition.
If you're determined to travel during the holiday periods, though, book your vacation flights, hotels, and cruise far in advance. If it works with your schedule, fly on Thanksgiving Day or Christmas day; those are the least crowded days of the holiday season. And if at all possible, avoid traveling during weekends, on the days right before or after the holiday, and late in the day. It's not only crowded at airports but also northern storms can wreak havoc and create weather delays that cascade across the system.
As for the hurricane, it’s true that it did go through that area a few days ago, but I think that was the first one in almost 10 years to do so. In other words, it’s an extremely rare event, and even when it does happen, they know about it long in advance so everyone is evacuated or safely sheltered. Also, the “Hurricane Season” technically goes through the end of November, but November hurricanes are actually far rarer than the earlier months. Personally, I love to book into places like Punta Cana during that season because the weather is the same about 95% of the day, and prices can be half as much as December or January.

And you mention that you’ve been to Cancun and Yucatan, but just in case you haven’t been to Playa del Carmen or Cozumel, those could also be worth a look. They are both much more real tourist towns as opposed to Cancun, which is primarily a long strip of high-rise hotels and time-share buildings on a beach. I hope this helps. Let me know if you have any other questions. -Roger
I know what you mean about how easy everything is in Thailand, with a 7-Eleven on every corner. But I don’t know the current visa situation because it’s changed recently and might change again. Still, I think they are mainly trying to cut off the people who try to stay forever on consecutive Tourist Visas, and they are still welcoming of the 60-day visits. I hope so anyway because I might be heading there this winter myself.

If you’re a bit more on the timid side, you can always use Yelp and TripAdvisor to get good insights on places people have visited. As a disclaimer, some of the ratings may not be accurate on these sites, so make sure you go through and read some of the more recent reviews that people have written. We did this for a few of the places we visited and had no issues. 
×