Where to stay in Mallorca? Don't pick just one place. Enjoy Palma, the mountains and the beach! Also see the top Mallorca hotels for couples, families, beach stays and more.