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.

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.

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 Costa del Sol juxtaposes gorgeous Mediterranean old towns and inland national parks with developed beach resorts. Famed for being the birthplace of Picasso, Malaga serves as a gateway to family-favourite stops such as Benidorm and Fuengirola.

If your kids are sick of the same old beach holiday you take every year, consider taking them to Lanzarote. There are great beaches, to be sure, but this UNESCO World Biosphere reserve has unique attractions and activities. We're talking camel rides on volcanoes (at Timanfaya National Park), or eating at a restaurant in a volcanic cave (at Jameos del Agua). Even the most jaded teens will be impressed.

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.

With its prime vantage point atop multi-hued cliffs in Portugal's southern Algarve region, it's easy to imagine Albufeira's eighth- century Arab occupants calling the city "Castle of the Sea." Brightly painted fishing boats, stunningly white houses with Moorish flair and remnants of its old fortress provide echoes of earlier days, while lively nightlife accentuates its modern resort charms. Spend time sunbathing on the more than 20 diverse beaches that hug the coast or venture inland, where almond trees blossom and local handicrafts are abundant.

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.

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.