Hallo Jacky,
Sandspielzeug, Luftmatratze usw. würde ich vor Ort kaufen. In vielen Hotels mit Kinderclub kann man sich das Sandspielzeug auch ausleihen. Sonnenschirme gibts in Cala Millor für unter 5 Euro. In unserem Hotel standen im Gepäckraum einige zurück gelassene Schirme früherer Urlauber rum, die man sich dann auch ausleihen konnte.
In Cala Millor gibts einen Lidl, da dürfte es dann auch mit den Windeln klappen (wenns denn die Lidl-Marke sein darf). Gläschenkost kannst du dort auch bekommen. Der Lidl hat auch sonntags geöffnet und abends bis ca. 21.00 Uhr.
Wenn ihr einen Spaziergang Richtung Son Servera macht (von Cala Millor aus eigentlich kein Problem) findet ihr auf dem Weg eine "Müller"-Filiale, dort dürftet ihr wirklich alles finden, was euer und das Herz eures Kindes begehrt. Falls der Einkauf zu groß ausfällt und ihr mit dem Taxi zurück fahren möchtet, einfach an der Kasse Bescheid geben, die erledigen das sofort für euch.
Einen schönen Urlaub in Cala Millor,
Biggi