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.

Originally founded as a Roman city and now home to three UNESCO World Heritage Sites, Seville is bursting with antique charm. The Alcazar palace complex is a stunning collage of architectural styles, and the Cathedral will impress you with its beauty and its status as the burial site of Christopher Columbus. The Metropol Parasol is the world’s largest wooden structure, a massive mix of grids and swirls that contains a market and a terrace observatory.

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.

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.

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.