Surrounded by 13th century town walls, the sleepy harbor town of Tenby is home to stretches of sandy beaches overlooked by ruins of Tenby Castle and the Tenby Museum and Art Gallery.

"Pearl of the Adriatic," Dubrovnik sits in southern Dalmatia along the Adriatic Sea and is known for its unique Old Town, enclosed with massive stone walls from the 16th century and packed full of delicious seafood restaurants and charming boutiques.

Known since the colonial era as Cartagena de Indias, Cartagena is made up of a charming walled Old Town, founded in the 16th century, with squares, parks, cobblestone streets and colorful colonial buildings. The tropical climate also gives way to spending days at the beach but the best are only accessible by boat.