Viaje todoincluido con niños

Necesito que me aconsejéis donde ir este veranos con mis hijas que tienen 2 y 5 años, estábamos pensando en un todoincluido en Canarias aunque sale bastante caro. ¿Qué tal en Baleares, donde podría buscar?