Regarding Thailand, I’m not familiar with any islands that are beautiful and not touristy. Phuket has beaches all over the island and many of them are isolated so the only guests are those staying at the resort in front of them. If you search other travel sites, including travelfish.org, which I think is the best site for southeast Asia and it’s run by a friend of mine, you can find more information about more obscure Thai islands. One challenge could be that you might have to take two or three total flights and then a ferry ride to reach them.
Let’s get started. For the November trip you are going to have a lot of competition for those flights and hotels because those are prime Thanksgiving flight dates. I would normally recommend Puerto Rico, but they won’t be ready for visitors until next year from what I hear. Just a few days ago I published a new article on which Caribbean destinations have no hurricane damage. There are a lot of great choices, including all of the busiest ones, that were untouched by the storms. You might also consider Cartagena, which is probably the cheapest option once you get there. It’s got a wonderful walled historic town area, and it’s a short bus or taxi ride to the modern area with beach hotels and such. The sand there isn’t great, but the value is very good. I wouldn’t go outside of Cartagena at the moment.