Castries, St. Lucia's capital and a busy port city, is an idyllic Caribbean wonderland. Tourists will find craft and fruit markets, photo-ready murals and a general cozy charm here. One must-do activity is getting to the top Morne Fortune (Hill of Good Luck) to drink in the lovely panoramic views. Be sure to visit the museum at Derek Walcott Square, and soak up the sun on Vigie Beach!

Almost every modern scene in Constanta, Romania, is juxtaposed against 4th century Roman relics.

Southeast Spain's seaport of Cartagena is a large naval base on the Mediterranean coast. The city was founded in 220 B.C. and boasts Roman ruins, mosaics and murals.

Ilha Grande, an island off the coast of Rio de Janeiro state, is a place where tropical forest and coastline meet in striking harmony. Once a pirate hideout and later the site of a penal colony, it has evolved into one of Brazil’s most remarkable island destinations. With no cars allowed and no large resorts, the island moves at a different pace, where footpaths and boats are the main ways to get around.

Madang, perched on the edge of Astrolabe Bay, feels like a well-kept secret of Papua New Guinea that’s framed by lush jungles and dotted with volcanic isles. Every June, Madang pulses with energy at the annual Madang Festival. Villages from across the province gather for ceremonies where dancers don feathered costumes, shells, and body paint. The beat of kundu drums rises through the air and stories woven in movement.