Halong Bay, located in northeastern Vietnam, is a stunning UNESCO World Heritage site known for its emerald waters and towering limestone islands. This natural wonder offers a variety of activities for visitors, including cruising, kayaking, snorkeling, and exploring extraordinary caves like the Sung Sot.

Travelers on the Arabian Sea often find themselves in Muscat, on the Gulf of Oman. This port capital is situated between ocean and mountains, and boasts lovely beaches, great diving sites (watch for turtles!), 16th-century forts, and the impressive Sultan Qaboos Grand Mosque, which can hold 20,000 people.

Mindelo, on the northern coast of São Vicente Island, is Cape Verde’s cultural pulse. Its streets are lined with colorful colonial buildings, lively squares, and historic churches that echo the city’s maritime past.

Santa Marta, located on Colombia’s northern Caribbean coast, is one of the country’s oldest cities, founded in 1525. It has long served as a gateway between the coast and the Sierra Nevada de Santa Marta, the world’s highest coastal mountain range.

Klaipeda, Lithuania’s only port city, is a place where history, nature, and the sea come together. Located on the coast of the Baltic Sea, this charming city has a unique old town filled with cobblestone streets.