Where are the 4 best international travel destinations if you want a tropical location rich with history?

I think the best travel destinations that fit that description are the island of Capri off of Naples, Italy, the port city of Kotor in Montenegro, Tulum, Mexico, and Dubrovnik, Croatia. Even though these destinations aren't as popular as some of the bigger international cities with lots of history (think Paris, Rome, Florence, Berlin, Lima), they have beautiful buildings and castles of historic significance.  And they are in a beautiful tropical setting which makes it more like a fairytale setting!  I would go to any of these places again in a heartbeat!