Unser Cala-Bona-Urlaub liegt zwar schon paar Jahre zurück und wir waren auch in einem anderen Hotel (App.-Hotel Millor Garden), liegt aber ganz in der Nähe von eurem.
Der Strand war stellenweise ok, aber es gab auch viele Steine, teilweise mit Moos bewachsen - auch für Erwachsene nicht so toll. Wir sind dann meist etwas auf einer der Molen entlang und dort ins Wasser.
Wir sind 1 x zu Fuß zum Strand von Cala Millor, aber das war in Familie zum einen anstrengend und zum anderen ist der Strand dort auch sehr gut gefüllt, jedenfalls zu unserer Zeit in den Sommerferien.
Von der Lage her fand ich Cala Bona ganz ok, da konnte man auch abends mal bummeln. Die Hotelanlagen betten sich dort etwas in den Ort ein, man hat keine solchen Bettenburgen, am Hafen war es richtig idyllisch.
Ich würde auch eher zu Cala Millor tendieren, evtl. wäre Alcudia oder Can Picafort noch ein Tipp, aber die Nordküste ist meist auch windiger.
LG Birgit