Sri Lanka doesn’t really have a good infrastructure for budget travelers at this point. There are loads of nice hotels if you are willing to pay US$40 or more per night, but almost nothing below that except for a few hostels. I haven’t been to Palawan but I have been to Boracay and Palawan can’t be too much cheaper. Boracay doesn’t have many budget options either, so my guess is that Thailand or Cambodia is your best bet.
I like your comment about how “rainy seasons” are almost always overstated. I totally agree based on my own experiences and research, although there are a few places where they should be taken more seriously than others. On my most recent December trip to Bali (2.5 years ago, I think), I spent 30 days there and the rain only became a problem that one time I mentioned. It was just an insane cloudburst while taking a minibus from Kuta to Ubud, and in the end it’s actually probably my best Bali story. Aside from that, it’s very humid during Bali’s wet season, but even that really didn’t slow me down. The thing is, in Bali you are usually on or near the beach or a hotel pool (feeling the breeze) or in your air-conditioned room. Or you might be touring around to see temples and rice terraces and whatnot, and everything is outdoors and beautiful. When it does rain it’s usually over in 15 minutes, but often the rain comes over night. That kind of humidity can be a killer when visiting a city, but for me it’s a small issue on a tropical island like Bali.
My top recommendation would be San Juan, Puerto Rico. It offers a wonderful mix of history and culture and nightlife and great food, alongside excellent beaches and abundant activities. Hotels and rental apartments are mostly in the mid-range for the Caribbean, but food and drinks and most other things are great value. You could get a place in the Condado area, which is close to the lovely Old San Juan neighborhood and plenty of nightlife all around. And then perhaps you could rent a car and stay for a few days at one of the smaller beach towns elsewhere on the island. You wouldn’t even need a passport, although it does feel fairly exotic while you are there. But because it’s part of the US, it’s also well organized and safe. Most people you’ll meet will speak at least some English, and many are fluent, so it’s easy even if you don’t speak Spanish.
Few people travel between Thanksgiving and Christmas—specifically, from the Tuesday after Thanksgiving to the Thursday or Friday before the peak Christmas rush—so you can enjoy substantial savings off peak-season rates (four nights for the price of three, seven nights for the price of five) and your chances of an upgrade are good—if you book through a Caribbean specialist with clout.
When you mention, “not too touristy”, the first thing that comes to mind is San Juan, Puerto Rico. I’m not sure if you’ve been there already or not, but one great thing about it is that the “tourist” areas close to Old San Juan are filled more with apartments than with hotels, unlike Cancun, where it’s nothing but hotels and timeshares. I can highly recommend the Condado neighborhood, which does have some large hotels but is mostly apartments for expats and seasonal visitors. There is even a free bus that goes from there to the heart of Old San Juan, which is a gorgeous colonial town filled with great restaurants, bars, and interesting attractions.
Really my first bit of advice is that the best place to get a really nice hotel that is on a beach or a hill and has the other nearby and also has great weather in December is Phuket, Thailand. You could go almost anywhere in southeast Asia in December and get good weather and low prices. But Phuket has over 1,000 hotels and hundreds of those are wonderful fairly luxurious hotels or villa complexes that could be perfect for a romantic honeymoon stay.
This country-style dish from vegetarian cooking icon Deborah Madison is delicate and delicious and makes a lovely side dish for turkey. The recipe calls for baking it for 50 minutes in a 375 degree oven, but the results can be achieved in a 325 oven – the temperature for most turkey recipes – so it can be baked at the same time as the bird (provided your oven is large enough). Just allow 60 to 70 minutes total baking time.
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.