With seas as clear as those in the Bahamas and landscapes worthy of a film set, the gorgeous Aeolian Islands were obviously favored by the gods. There are eight islands in all with a variety of volcanic landscapes and local color, and each with its own unique character. Lipari is the largest with a lively Old Town of narrow streets clustered beneath an ancient citadel.

The yachting capital of Martinique, Le Marin sits at the head of a deep bay and has one of the largest marinas in the Caribbean. At the center of town is one of the area’s few historic sights, the 18th-century stone church of Église Saint-Étienne, whose design suggests an overturned ship’s hull. Businesses in Le Marin are oriented to sailors and yachtsmen, who enjoy the lively ambience in the waterfront bars and clubs. The nearby peninsula of Sainte-Anne is home to the island’s best beaches, the celebrated Grande Anse des Salines among them.

Las Palmas, the capital city of Gran Canaria island, is a bustling city that weaves the vibe of the Spanish mainland into a unique tapestry of life informed by world cultures including African, Chinese and Indian. A city of superlatives, it's one of Europe's biggest ports with one of the world's best climates and the cleanest air of any Spanish city according to a WHO study. Many also believe that the long, wide stretch of Las Canteras is one of the world's great urban beaches.

Named as one of Canada's 50 Places of a Lifetime by National Geographic, L'Anse aux Meadows transports visitors back in time a thousand years. Perched on the northernmost tip of Newfoundland, the ancient Viking settlement is heralded as the oldest in North America and widely accepted as evidence of European contact here prior to Columbus. Discovered in 1960, L’Anse aux Meadows was named a UNESCO World Heritage site in 1978 and now brings the struggles of early settlers to life.

Surrounded by rugged terrain and lush vegetation, La Romana is home to crystalline waters, white sand beaches and impressive coral reef life. It's a gateway to charming villages such as Bayahibe, ecological trails and numerous golf resorts. In the town center is El Obelisco, painted with images of local Dominican life. Nearby Altos de Chavon is a replica 16th-century village and cultural center featuring artist studios, galleries, an archaeological museum and sweeping views of the Chavon River.