Discover the best hotels across Mallorca — from boutique hideaways in the mountains to luxury beach resorts and vibrant city stays.