Impressive gastronomy; a vibrant cultural scene; and a spectacular coastline of cliffs, beaches, and sapphire-blue sea make the Mediterranean island of Majorca a major travel destination year round. Here are the most luxurious places of stay in the largest and most populated of Spain's Balearic Islands.