The best hotels in Mallorca offer luxurious amenities, striking views and a robust restaurant scene. Here are the best places ...