Сдвиньтесь на неделю и поезжайте на Майорку, море будет не совсем прогретое, но вполне купабельное даже для 4 летки, там масса развлечений для детей, есть отели в анимацией, детей полно. Удобнее будет взять машину, но общественный транспорт тоже хорошо развит.