Hallo Dievorties!
Also ich denke dass das Prisotel Mal Pas genau das richtige für euch ist! Das ist ein kleines Hotel in dem kleinen Örtchen Mal Pas 5 Fahrminuten von Alcudia entfernt.
Da es etwas abgelegen liegt ist dort der große Touristenrummel noch weitgehend ausgeblieben!
Zudem ist das Hotel sehr kinderfreundlich und und ich selbst war schon 3mal da und habe sehr viele Familien mit kleinen Kindern gesehen. Das Hotel selbst hat einen kleinen Spielplatz mit Rutsche und Schaukeln und einen kleinen abgetrennten Kinderpool im großen Pool.
Gegen das Essen gibt es auch nichts zu sagen.
Es hat immer sehr gut geschmeckt, war abwechslungsreich und rießen Buffets oder mehrere Essenschichten gibt es auch nich. 
Daueranimation ist auch nicht vorhanden nur gelegentlich z.b. am sonntags dezentes Abendprogramm wie Flamenco oder ähnliches.
5 Gehminuten entfernt gibt es eine kleine Bucht. Der Strand ist sauber und läuft sehr flach ins Meer hab, was natürlich für kleine Kinder ein großer Vorteil ist. 
Also ich hoffe ich konnte dir/euch mit meinem Tipp helfen!
Einen schönen Urlaub! 
Sabrina