Holiday this year with 5yo and 12yo. We did Puerto Pollensa last year, it was lovely couldn't fault it really. Only tiny downside was although beach was lovely, it wasn't the crystal clear, turquoise waters (if I was being really fussy), we do love the beach.
Happy to back to Puerto Pollensa, Cala D'or looks lovely, the beaches look beautiful but tiny so worried about that.
Cala Millor/Cala Bona looks nice too.
Not sure whether to stick to what we know or try something new.