Majorca has many beach towns, but if you like your sunny holiday served with a touch of history on the side, you should definitely consider Calvia. Homes and churches date from the 17th century (and earlier), and there are even the remains of a Roman villa.

The brightest stars of Los Baleares are Majorca, Ibiza and peaceful Minorca. Situated between France and Africa, the archipelago's islands each have distinct characters. Majorca is the most developed and offers a mass of hotels, fast food joints and crowded beaches. Ibiza is loved by a hard partying set, including many gay visitors. It is also increasingly popular with upscale travellers, drawn by the chameleon island's reputation as the new Provence. Pick an island and stake a claim on its sand.

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.

Corsica is a laid-back French island, with a breezy vibe that’s part European weekend and part tropical honeymoon. The port city of Bastia flings its arms wide open to weary travelers disembarking from a long ferry trip. For a truly charming Corsican experience, catch a train through the mountains to the beach, passing by rustic villages and grazing cows along the way. Take a few hours or even a few weeks to explore the island’s famous walking trails, including the varsity-level GR 20.

After many years of hard work, the "Sleeping Beauty" has awoken from its slumber. The city is beautifully restored and has an ultra-modern public transport system. The “Port of the Moon” is also now a UNESCO World Heritage Site. The Stone Bridge, with its 17 arches, crosses the Garonne, offering pedestrians a lovely view over the docks and harbour. Take a stroll through old Bordeaux in the Triangle d'Or and stop at Place des Quinconces, France’s largest public square. The city of Bordeaux is an ideal base for exploring the greater wine region’s unforgettable sights and tastes.

The prophet Mohammed's birthplace is Islam's spiritual center and is strictly off-limits to non-Muslims. The pillars of Islam state that all Muslims with the means must undertake Hajj, a pilgrimage to Mecca, once in their lifetime. Those who visit the holy city are rewarded not just by proximity to landmarks and religious sites crucial to the religion, such as the Masjid Al Haram (Holy Mosque), the Mountain of Light, the Black Stone and the Well of Zamzam, but with the forgiveness of all their sins.