New Orleans is unlike any other city in the United States. Founded in 1718, it carries layers of French, Spanish, African, and Caribbean influence that can be felt in everything from its architecture to its street music. The French Quarter, the oldest neighborhood in the city, is full of iron-laced balconies, gas lamps, and narrow streets that echo with the sounds of live jazz.

Italy’s port city of Brindisi, tucked along the Adriatic coast in the Puglia region, has been a gateway to the East for over two thousand years. Once the Roman Empire’s main departure point for the Via Appia, the road to Greece and beyond, Brindisi still bears traces of its ancient past, from Roman columns to remnants of old harbors that once welcomed traders, pilgrims, and soldiers.

Known as Sugar City, Lautoka is a tropical destination on the western coast of Fiji. Be sure to take a stroll through the Lautoka Botanical Gardens, or venture just outside of the city to take in the natural beauty of Koroyanitu National Park, a rainforest preserve with spectacular hikes and bird-watching excursions.

Roatan is the largest of the eight islands known collectively as Las Islas de la Bahia. Brilliant clear blue waters and palm fringed beaches are cooled by gentle trade winds. An extensive reef system offers the most spectacular diving and snorkeling in the Western hemisphere, while inland nature reserves give an up-close look at native wildlife, including monkeys, sloths, and parrots.

St. George’s, the capital of Grenada, is a picturesque harbor town nestled within the rim of an extinct volcano. Its horseshoe-shaped Carenage, lined with pastel-colored colonial buildings, offers a postcard-perfect introduction to the island.