Discover where to stay in Palma de Mallorca with our neighborhood breakdown, hotel recommendations for every budget, and essential booking strategies. Avoid tourist traps with insider advice.