Find out where to stay in Mallorca Spain with our complete travel guide. Discover the best areas to stay in Mallorca and the best hotels.