Riomaggiore, a charming village in Italy's famed Cinque Terre, is a gem of the Ligurian coast. With its colorful houses cascading down steep cliffs towards the azure Mediterranean, this picturesque town offers a postcard-perfect escape. Founded in the 13th century, Riomaggiore is rich in history, with medieval churches like the Church of San Giovanni Battista, built in 1340, reflecting its ancient past.

Sandakan, on the northeast coast of Sabah in Malaysian Borneo, is a city where history, wildlife, and culture come together. Once a major trading port known as “Little Hong Kong” for its bustling connections to the wider world, Sandakan has retained its multicultural character, with influences from Chinese, Malay, and Indigenous communities visible in its temples, markets, and cuisine.

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.

Saint Augustine, Florida, is a charming tapestry of history and coastal beauty. As the oldest continuously inhabited European-established settlement in the continental United States, this historic city offers a fascinating glimpse into early American life. Founded by Spanish explorers in 1565, Saint Augustine boasts an array of colonial architecture and historic landmarks.

This coastal route runs between the Gulf of Alaska and Puget Sound, and is a popular route for cruise ships. Cruise passengers can expect to see a breathtaking amount of wildlife, as well as Ketchikan, Wrangell, Prince of Wales, Sitka, Juneau, Haines, Skagway and Glacier Bay.