Familienhotel im Süden gesucht

Hallo,
wir waren im letzten Herbst und auch früher schon in Cala Millor, was uns gut gefallen hat. Jetzt möchten wir mal einen anderen Teil der Insel kennen lernen, vorzugsweise den Süden, da wir auch Palma besichtigen wollten und außerdem soll das Wetter dort ja noch etwas besser sein als im Norden. Wir suchen ein schönes Familienhotel oder Appartements in Strandnähe, 3-4 Sterne. Die Größe des Hotels spielt keine Rolle. Es sollte nur familienfreundlich sein und nicht zu abgelegen.
Unsere Kinder sind 1, 3 und 9 Jahre alt.
Reisezeitraum wäre Anfang Oktober.
Hat jemand eine Tipp?

Viele Grüße
Lars