Set in the heart of one of the world's most beautiful bays, Villefranche-sur-Mer sits on the steps of a natural amphitheater - the terraced hills of the Riviera - gazing out over the sea. The plentiful sunshine of the Côte d'Azur, reflected in the enclosed bay, has given Villefranche-sur-Mer a warmth and climate all of its own and its famous rich, exotic vegetation.

Sousse, a sun-soaked jewel along Tunisia's central coast, offers a blend of ancient history, vibrant culture, and Mediterranean charm. Known as the "Pearl of the Sahel," this city has drawn travelers for centuries with its warm sands, azure waters, and rich heritage.

Taormina, with its hilltop location above the Ionian Sea, is easily one of Italy's most beautiful places. As it's packed with people in the summertime, recommended months to visit include April and September.

Dotted with lighthouses along its shoreline, Portland, Maine is a coastal gem in the northeastern United States and a veritable paradise for lovers of fresh seafood, craft breweries, and small-town charm. At the center of downtown Portland, the Old Port neighborhood boasts a number of unique and historical buildings, trendy restaurants and bars, and picturesque views of the Portland Harbor.

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.