Hallo Sunflower,
also für den ersten Urlaub auf unserer Lieblingsinsel würde ich auf jeden  Fall in Playa Palma bleiben.
Das hat den Vorteil, das Ihr mit  Öffis, genannt 15er Bus, schnell in Palma Stadt seid und auch schnell mit dem Bus in Paguera. ( wird Euch sicher für einen Tag genügen) und Ihr könnt ewig lange Sparziergänge am Strand und an der Promenade machen. Zu Fuss ist in der einen Richtung Arenal und in der anderen Richtung Can Pastilla zu erreichen.
Anfang Mai könnt Ihr wahrscheinlich wirklich moch nicht baden, aber sicher am Strand liegen.
 
Paguera ist unser Lieblingsort geworden, aber wir sind auch 46 und 57 Jahre alt. Du verstehst??? In Paguera gibt es 3 Buchten, einen tollen Boulevard, verschiedene Kneipen und viele Restaurants. Die Gästestrukur ist vorwiegend deutsch und vom Altersdurchschnitt so ab 50 plus.
Für den Fall das Ihr Euch doch für Paguera entscheidet, bucht auf jeden Fall nur Übernachtung mit Frühstück.Es gibt einfach zuviele tolle Restaurants. Ich hoffe, das wir Euch weiter helfen konnten und wünschen einen schönen urlaub.