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.

Landlocked but by no means limited, Tennessee boasts Graceland and Sun Records in Memphis, and the Grand Ole Opry in Nashville. River cruises are becoming increasingly popular here, with Memphis being a key itinerary point on the Mississippi River.

Chioggia, often called "Little Venice," is a hidden gem in the Veneto region of Italy, known for its picturesque canals, charming historic center, and vibrant seafood markets. Located just south of Venice on the Venetian Lagoon, this fishing town offers a more peaceful and authentic experience than its famous neighbor, while still boasting beautiful architecture and rich history.

Most commonly reached via travel from Cusco, Ollantaytambo is an Incan archaeological site in the Sacred Valley of southern Peru. The town dates from the late 15th century and is home to some of the oldest continuously-occupied dwellings in South America.

Officially called Inyeug, this tiny islet in Vanuatu is more commonly known as Mystery Island. No one permanently resides here, but its placid turquoise waters, pure white sand, and vibrant marine life draw hundreds of cruise passengers and daytrippers each year.