Tiny Skiathos is packed with pine forests, archaeological ruins, and—most importantly—beaches. Shed your inhibitions at the nudist Banana Beach or have a more modest sun session at Koukounaries, which is peppered with lively cafes. Sail around on a chartered catamaran, hike to the dramatic medieval ruins of Kastro and tap into your spiritual side at one of Skiathos many monasteries.

The Maltese archipelago consists of three islands: Malta, Gozo and Comino, as well as countless megaliths, medieval dungeons and atmospheric towns and villages. Meandering streets contain Renaissance cathedrals and Baroque palaces. Malta is the largest island; rural Gozo is next in size. Expansive beaches, vibrant nightlife and 7000 years of history lure visitors to these Mediterranean isles. Don't miss the UNESCO-designated Hypogeum ruins and St John's Co-Cathedral with its Caravaggio masterpieces.

A group of islands and islets some 25 miles off the Tanzanian coast, the Zanzibar Archipelago is headlined by Unguja (often referred to simply as Zanzibar) and Pemba. Once a separate nation, Zanzibar has a long history of trade with the Arab world, dating back to at least the 11th century. The capital, Stone Town, is a UNESCO World Heritage Site and has many interesting historic attractions. Zanzibar's bright white beaches and nearby coral reefs make it very popular with the sun and sea set.

Portugal’s Mediterranean charm is most prominent on the golden beaches of the Algarve; in the wilderness of the Azores islands; among the vineyards of Douro Valley; and on the cobbled streets of Lisbon and Porto, where old-world culture meets cosmopolitan bars and restaurants.