Hallo Dimbacher !
Ganz in der Nähe von Cala Millor, genau gesagt in Porto Cristo befinden sich die Drachenhöhlen (Coves del Drac) ... Solch ein Ausflug in eine grosse kühle Tropfsteinhöhle ist für Kiddys sicherlich interessant und spannend. Es ist zwar schon etwas länger her, als ich sie besichtigt habe, aber eure Reiseleitung sowie auch das Hotel werden das bestimmt anbieten.
Auch sehr nett sind die Fahrten mit einem Glasbodenboot, das die in der näheren Umgebung befindlichen kleinen Buchten anfährt.
Diese Touren lassen sich meist direkt am Strand kurzfristig und problemlos organisieren:-)
Die Wochenmärkte in Palma oder ähnlich sind glaub ich nicht so empfehlenswert für die kleinen Kiddys 
Schaut auch noch mal bei den Reisetipps nach ...
da wird man immer fündig *g
wünsche einen schönen,sonnigen erholsamen Urlaub
*wink Poison