Breezy Madeira is an eponymous island in the Madeira Islands, a Portuguese archipelago. The capital city of Funchal was settled in the 15th century and is a colorful collection of gardens, religious sites, and quirky tourist attractions like the thatched-roof Madeira Story Centre. Hike to the summit of Pico Ruivo and you’ll feel like you’ve climbed through the clouds. Unwind over a glass of Madeira wine, an historic fortified beverage that’s musky and subtly sweet.

The Madeira Islands are a stunning archipelago in the middle of the Atlantic — a place of lush greenery and rugged mountains 1,000km from the European mainland. where you can hike in the morning, surf in the afternoon, and finish your day in a fine restaurant where the breathtaking view is complemented by unforgettable Mediterranean or traditional Madeira cuisine.

When 13th-century Portuguese Queen Isabel passed through Obidos and marveled at its beauty, her husband King Denis I simply gave it to her. For centuries after, the kings of Portugal followed suit, presenting the picturesque little town to their queens as a wedding gift. With its white buildings shining as brightly now as then, the walled city of Obidos is very popular with tourists, its hillside location offering amazing views of the Estremadura area. The medieval castle is a main attraction.

Nestled between the Mediterranean and the steep, forested hills that form its backdrop, Algiers is a city whose rich history can be seen in its architecture, from its Moorish mosques, Ottoman-style palaces and the Kasbah, a designated UNESCO World Heritage site, to its Berber fortifications, French colonial houses and modern boulevards. The city is home to numerous attractions, including the Great Mosque, the National Library, Martyrs Square, the Bardo Museum and multiple monuments and forts.

Palma, the economic and cultural hub of Majorca, is a delightful base for exploring the island's many gold and white beaches. A former Moorish casbah, or walled city, Palma's Old Town is an appealing maze of narrow streets that are a delight to explore on foot. Hop on the Soller Railway for a 17-mile scenic trip, visit 14th-century Bellver Castle and the museum of contemporary art, and check out the nightlife.

If you saw Chevy Chase's masterpiece European Vacation, you'll recognize Stonehenge's massive formation. (As a citizen of the world, you should recognize Stonehenge anyway.) The prehistoric stone circle is eight miles from Salisbury, and its visitors provide a boost to the local economy. With a history dating back over 5,000 years, there is no shortage of significant places to visit in and around Salisbury. On the "must see" list are Salisbury Cathedral, Longleat and Stourhead gardens (and Stonehenge, of course).