Former palaces and Arab mansions along the twisting streets of Stone Town hint at a grander age for this port city on the western coast of Zanzibar. The Old Fort, built in the 1700s to fend off the Portuguese, now hosts local performances, a café and an art gallery. Overstuffed bazaars lend an air of nonstop bustle. Mafia Island Marine Park sits just offshore, a haven for snorkeling the local reefs. Day tours visit working plantations where the island's legendary spices are grown.

The Zanzibar Archipelago, located in the Indian Ocean 15 miles off the coast of Tanzania, is a breathtaking spot to escape from the world. You’ll enjoy clear, turquoise-blue water; shallow sandbars perfect for wading; and many small, nearly deserted islands virtually unvisited by tourists. Explore the World Heritage Site of Stone Town, Zanzibar City’s old quarter. Or just go beach to beach between tiny fishing villages—each one's better than the next.

Want to make your co-workers insanely jealous? Just casually drop "I’m holiday making in the Maldives this year" into conversation, preferably in the dead of winter. Or better yet, go there without mentioning it to anyone—then send them a "Wish you were here!" postcard.

Corfu is studded with whitewashed houses, Byzantine churches, and the remains of Venetian fortresses and Greek temples. Wander the ancient streets of the Roman village of Kassiopi or explore the central Esplanade of the eponymous Corfu Town. For a DIY spa experience, lather yourself in mineral mud on the shore of the Canal D’Amour. Legend has it that the waterfalls of Nymphes used to attract the mythological beauties of the same name, who would flock to the village to bathe in the pristine waters.

Attracting visitors from all parts of the world, Majorca is a dreamy island destination in the Mediterranean Sea, just off the southeast coast of Spain. There's something for every taste—beaches and coves, a spectacular mountain range, romantic fishing villages and a rustic countryside dotted with almond and olive groves.

Ibiza: Old Spanish for "party 'til you drop." Perhaps not literally, but this is definitely one of Europe's favourite nightlife playgrounds. Ibiza boasts more than 100 miles of coastline with some 50 beaches, plus plenty of restaurants, bars, and water sports—and clubs, of course. Fit in a little culture and visit Ibiza's UNESCO-designated old town.

The Algarve's sunny shores offer perfect escapes for all types, from those seeking the hot nightlife of flashy, energetic Lagos to those desiring secluded stays in rambling Sagres. Portugal's most southerly region offers historical attractions in former Moorish capital Silves and fascinating Tavira, great golf, fabulous beaches from Praia da Luz to Armacao de Pera, thermal springs at Caldas de Monchique, and miles of limestone caves and grottoes, cliffs and bays along its rugged coastline.

The sun-drenched Canary Islands lie close to North Africa and have an exotic flavour of their own. Hundreds of volcanoes, rolling sand dunes, rich forests and rugged cliffs dapple these seven Atlantic gems. Catch a ferry to Lanzarote. Ride a camel through volcanic Timanfaya National Park. Take on Tenerife, home of Mount Teide, Spain's tallest peak. Romp Grand Canary's beaches or hike La Gomera's Garajonay National Park. More adventures await on tiny El Hierro, verdant La Palma and peaceful Fuerteventura.

Strongly influenced by the tribal culture of the Guanches (the original inhabitants), Tenerife was conquered by the Spanish 500 years ago. It's home to Mount Teide, Spain's tallest peak, and to the popular beach resort of Los Gigantes. Today visitors flock to Loro Park to see tropical birds, to Tenerife Zoo Monkey Park and to Parque Nacional Las Canadas del Teide's volcanic rock formations. Explore by car or with a "bono bus" ticket, which offers reductions on regular prices.

Cornwall is the extreme southwestern peninsula of England. It has the longest stretch of continuous coastline in Britain and it is one of the sunniest areas in the UK. With picturesque villages, Celtic ruins, light blue waters, gardens and parks and unique architecture it certainly is among the most scenic areas of England. Home of many events and festivals and the land of Cornish pasty, it is definitely worth visiting.

With seemingly endless sunny beaches, charming towns, glamorous yachts and celebrities galore, the French Riviera keeps the Belle Époque alive. Most towns are best explored on foot, while a cheap and reliable rail network connects the cities and towns. Fabled destinations such as St-Tropez, Nice, Cannes, Antibes, Villefranche-sur-Mer and St-Jean-Cap-Ferrat lure visitors to follow in the wake of Picasso, Matisse and Bizet. Over a hundred museums and more than 150 galleries keep the artistic ambiance alive.