This Sicily harbor city is divided from Italy proper by the Strait of Messina. Visitors marvel at the Gothic, bell-towered Norman Messina Cathedral.

Perugia, the capital of Italy’s Umbria region, is a city built across hills and centuries. Originally settled by the Etruscans more than 2,500 years ago, it still holds remnants of their civilization, including one of the largest surviving Etruscan arches in Italy named Arco Etrusco, which greets visitors at the city’s entrance. Walking through the narrow streets of the historic center reveals layers of Roman, medieval, and Renaissance architecture, all woven together within ancient stone walls.

Part of the British Virgin Islands, Virgin Gorda is an island in the Caribbean famous for The Baths National Park, whose natural geologic granite formations dot the island's beaches and create stunning tidal pools and grottoes.

Barranquilla sits near the mouth of the Magdalena River on Columbia's Caribbean side. It is a major seaport and a center of commerce, but everyone breaks loose for four days in February for one of the liveliest carnivals outside of Rio.

This small cruise port is located in Mexico's Yucatan peninsula south of Playa del Carmen, near Belize. It is famous for Chacchoben, a breathtaking set of Mayan ruins. The port has a new and modern shopping mall and the central plaza has saltwater pools and 'swim-up' style bars for tourists to enjoy.