Ich finde deine Frage gehört schon hier her, denn letztendlich habt ihr euch für Mallorca entschieden
Die schönsten Strände findest du natürlich abseits vom Touristenrummel, aber dafür braucht ihr einen Mietwagen und das wollt ihr ja nicht!
Und jeder hat ja andere Ansprüche, mir persönlich hat es in Santa Ponsa gut gefallen.....nicht unbedingt wegen des Ortes, sondern wegen dieser wunderschönen Aussicht von unserem Hotel (Club Santa Ponsa). Wobei es genug Restaurants dort gibt und der Strand nicht sooo schlecht ist.
Übrigens, ich denke mit Paguera könnt ihr auch nichts verkehrt machen! Langweilig wird es euch dort bestimmt nicht! Übrigens kann man sich auf Mallorca wunderbar mit öffentlichen Bussen fortbewegen, wenn man Zeit und Geduld hat