Palma, a former Moorish casbah, or walled city, is Majorca's prime tourist destination. Offering an abundance of hotels, restaurants and nightclubs, Palma's harbor is a bristle of yacht masts, a testament to its popularity. The 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 Museu d'Art Espanvol Contemporani, home to works by Picasso and Dali, or check out the hot nightlife.

Malaga, Pablo Picasso's birthplace and the gateway to the Costa del Sol, is a hectic, sometimes unruly city of 550,000. An impressive number of museums and monuments, including the 11th-century Alcazaba fort and Museu Picasso Malaga, provide plenty of diversions for those who opt not to spend all their time on the coast's famed beaches and in their accompanying bars. The old city bustles with taverns and bistros. The generous Paseo del Parque offers a delightful stroll past banana trees and fountains.

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.

This former fishing village on Portugal’s southern coast has become a popular resort. Spend a day on Alvor’s main beach, or find one of the smaller, secluded coves along the coastline. In the evening, stroll through the town’s narrow cobblestone streets, dine on fresh local seafood, and enjoy live music at one of the many lively bars.

Soak up the sun on the well-maintained beaches of Agadir, southern Morocco's most-visited city. Palm-lined boulevards and beachfront bars add a decidedly western resort feel, amplified by the hoards of Europeans who flock here in the winter months. Ride a camel, rent a beach buggy or check out the Suq al-Had market, filled with the spices of North Africa. Take the 20-minute walk up to the ruins of the Agadir Kasbah for expansive city views.

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.

Drawn by its fiestas, late night discos and clubs, water parks and golf courses, visitors can't resist sunny Fuerteventura. Discover local culture in Betancuria, home to a cathedral and several museums, at Tefia's eco-museum or at one of February's quirky Carnaval celebrations. Cool down after a hot day on the beach or a hard night at the clubs at Baku Water Park.

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.

Welcoming, tolerant Gran Canaria offers a little something for everyone. Families flock to the water parks and beaches of Puerto Rico. Those seeking peaceful escape scamper to Mogan's quiet fishing villages. Gay visitors crowd the bars, restaurants and beaches of Playa del Ingles. Urban attractions are on offer in Las Palmas. Three highways open up the island for those with a rental car or a bus schedule. Prime sites to visit include Iglesia de San Juan Bautista de Arucas and Palmalitos zoo park.

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.