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.

A vibrant cultural center in the land “Down Under,” Melbourne, Australia will entice you with its aromatic cafés, lush nature parks, immersive museums, and dedication to the arts.

Formally called Ocean Cay MSC Marine Reserve, Ocean Cay is a private island only accessible to MSC Cruises guests. Activities include beachside lounging, snorkeling, paddle boarding, lighthouse climbing, dining, shopping and more.

Castries, St. Lucia's capital and a busy port city, is an idyllic Caribbean wonderland. Tourists will find craft and fruit markets, photo-ready murals and a general cozy charm here. One must-do activity is getting to the top Morne Fortune (Hill of Good Luck) to drink in the lovely panoramic views. Be sure to visit the museum at Derek Walcott Square, and soak up the sun on Vigie Beach!

Originating as a tiny fishing village in 1038, modern Kehl has become an important link between Germany and France. Rhine River cruises most often use Kehl as their gateway to the much larger and better-known Strasbourg. The savvy traveler, though, might choose to skip the jaunt across the river and enjoy many similar sights, shopping and cuisine as those offered in the teeming French city.