Victoria is a superb host and has a beautiful villa. We stayed with our two kids and both their sets of grandparents, and the villa was ideal for a family holiday. The pool and outdoor bbq area were a real stand-out (but you may need mosquito repellent for the evenings).
The beach in the immediate vicinity is not good, but Platja de Muro in Port d'Alcúdia (3k away) is beautiful.