Where should we vacation this year?

So my wife and I typically take a winter vacation, to escape somewhere warm for a week, but this year we are struggling to find a place to go. We would be flying out of Washington DC, and I would like to not spend more than 8 hours or so on a plane. We have been to Costa Rica, Puerto Rico, Tenerife, and Isla Mujeres. Our favorites by far are Puerto Rico and Costa Rica. We loved Costa Rica for the nature and Puerto Rico was awesome because there was so much to explore in the city, but we could also take little day trips out into the surrounding nature. I would like to find somewhere similar to these places because we don’t like to visit the same place twice. Any suggestions?