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.

Vanuatu, a chain of 83 islands in the South Pacific, offers travelers an experience that’s both bold and deeply rooted in custom. Once known as the New Hebrides, Vanuatu blends ancient Melanesian traditions with dramatic landscapes shaped by volcanic activity. On Tanna Island, visitors can stand at the rim of Mount Yasur, one of the world’s most accessible active volcanoes, and watch fiery eruptions light up the night sky.

It's the largest of the three U.S. Virgin Islands, lying 40 miles south of St. Thomas and St. John. While its history is laced with tales of pirates and privateers, the island today maintains a slower, more quiet pace than its sisters to the north.

Located on the north coast of Morocco near the Strait of Gibraltar, Tangier is a cultural capital replete with historic sites, colorful architecture, and splendid beaches. An essential stop is the Ancien Medina, a walled collection of winding streets and alleys filled with cafes and shops leading to the Kasbah, a former palace and mosque that also houses a museum.

San Blas, Panama, known locally as Guna Yala, is a paradise of untouched beauty and indigenous culture, nestled along Panama's Caribbean coast. Comprising an archipelago of over 365 islands, San Blas offers a new adventure for every day of the year. Crystal-clear turquoise waters, pristine white sand beaches, and coral reefs teeming with marine life make it a haven for snorkeling, diving, and sailing enthusiasts.