Also grundsätzlich würde ich in Deinem Fall nach Appartments suchen , mit 2 Schlafzimmern. Hotels mit 3 BETTEN im Zimmer sind sehr dünn gesäht, da ist das 3. fast immer eine Schlafcouch.
Gerade im Mai verstehe ich auch die prinzipielle Ablehnung der Playa de Palma nicht; ist doch gerade dann zwar alles schon offen, aber die "Ballermannstimmung", die von einigen gefürchtet wird, gibts da noch nicht,und wird es durch das Musikverbot im Freien auch so wie es war nicht wieder geben. Außerdem liegt man im Mai noch nicht den ganzen Tag am Strand oder Pool, da ist die gute Anbindung,die es von der Playa nach Palma gibt,schon viel Wert. Auch dürfte das Angebot von Ausflügen in den örtlichen Reisebüros speziell im Mai an der Playa de Palma größer sein,als sonstwo auf der Insel, weil die anderen Orte einfach erst später "bevölkert" werden.