We love visiting Cala Bona in Majorca. Last year we end up visiting twice. First around Easter and then again at the end of the summer holidays. When booking our summer holiday abroad (all wonderfully handled by my wife) we had no hesitation in booking again for the same resort.
Majorca is a lovely island and provides all kinds of holidays. For us, with two children it provides all we need. The kids love the pool(s) and then can spend all day playing around, diving in and going up and down the slides. For us it provides a nice relaxing place to sunbathe and is a good safe space for both us and the children.