Montenegro, set along the Adriatic Sea, draws travelers with its dramatic landscapes and layered history. The Bay of Kotor, often mistaken for a fjord, is actually a submerged river canyon surrounded by steep cliffs and medieval towns. Kotor itself, a UNESCO World Heritage site, is enclosed by ancient fortifications that visitors can climb for panoramic views stretching from terracotta rooftops to the sea.

Amsterdam, the 17th century capital of Holland, is often called the "Venice of the North" due to its numerous, boat-navigable canals. Truly rich in history, the oldest part of this populous, multicultural city is Sloten, which dates all the way back to the 9th century.

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.

Florø, the westernmost town in Norway, sits right at the edge of the sea as a small, coastal town with deep maritime roots and front-row views of the North Atlantic. Established in 1860 as a herring fishing hub, Florø still carries the rhythm of the ocean in daily life. Though small in size, the town serves as a jumping-off point to explore the rugged coastline, scenic fjords, and a collection of islands that each have their own stories and scenery.

Nestled in the wine-growing region of South Moravia, Valtice, Czech Republic, is a charming town known for its rich history and stunning architecture. The centerpiece of Valtice is the majestic Valtice Castle, a UNESCO World Heritage site that showcases an impressive Baroque façade and beautifully landscaped gardens.