California wine country was fun. I'd do that again for sure.
My family used to vacation to Jamaica once a quarter or so. I've stayed in villas, resorts (Half Moon) and some all inclusives (Swept Away). I prefer the villas. It's more personal and luxurious and relaxing.
As far as other non-warm...