Discover where to stay in Mallorca based on the type of trip and the best areas and hotels in Mallorca. Map included!