No airport, few vehicles, one village, beautiful palm-lined beaches – tiny Mayreau, the only inhabited island within Tobago Cays Marine Park, represents Caribbean pleasure, pure and simple. On the northern coast, Salt Whistle Bay is the island’s most popular anchorage. Its calm, sheltered waters and soft sands are great for swimming, sunning and snorkeling. Around the island, smaller bays and hidden coves, many rarely visited, offer even greater tranquility. Mayreau’s best views are found at the hilltop Catholic church, a quaint stone building featuring lovely stained glass and art work.

Founded in 600 BC, Marseille is the oldest city in France and its third largest metropolitan area. A must-see is the 19th-century basilica, Notre Dame de la Garde, which sits at the highest point in the city. Also worth a visit is the water fountain at Palais Longchamp, built under the reign of Napoleon III. Marseille is considered the birthplace of bouillabaisse, so make time to stop for a bowl of this famous seafood stew in the Old Port.

Once a sleepy fishing village, Marigot became St. Martin's capital during the reign of Louis XVI, who built Fort Louis to defend the colonial settlement's harbor warehouses. The formidable walls and cannons of the ruins overlook Marigot Bay and are well worth the short hike up. The town itself charms visitors with winding streets and colorful buildings. Restored St. Martinoise-style houses are now boutiques for luxury goods, all duty-free, while Marigot Market is a melting pot for local foods, spices, art and crafts.

You’ll want to be on deck when sailing in and out of the Åland Islands, as this Finnish archipelago of more than 6,500 islands is simply spectacular. Mariehamn is the capital, a picturesque, laid-back town of 11,000 residents with a hospitable islander lifestyle and a strong maritime culture. Mariehamn was once the home of the world’s largest fleet of oceanic sailing ships, and a stroll through the Maritime Quarter reveals boat building workshops and smithy and craft shops. Named Finland’s best museum in 2016, the Maritime Museum offers excellent insight into Aland’s maritime heritage.

Tall hotels rise up from the golden beaches in Málaga, the historic enclave on the Costa del Sol. While the Mediterranean bathes its coastline, Málaga's mountains back the city to form a cocoon that ensures mild weather. Málaga is among the world's oldest cities, founded 2,800 years ago and settled by Phoenicians, Greeks, Carthaginians, Romans, Byzantines, Visigoths and Christians. Looming over the skyline are the citadels Alcazaba and Castle of Gibralfaro, remnants of Moorish rule. Málaga was revitalized in recent years, now featuring some 30 museums and an edgy urban art community.

The approach to Menorca reveals white houses clinging to rocks with a historic town rising above one of the world's largest natural harbors, used as a port since the 3rd century BC. King Island floats halfway in, featuring ruins of a 6th-century basilica. The streets of Menorca present an interesting blend of ancient treasures, such as the medieval wall of San Roque Arch and the relics in the Museu de Menorca, and more recent gems, including the grand Georgian homes that remain from the British occupation of the island.