С детьми такого возраста Родос идеальный вариант. Там и пляжный отдых отличный и поездить всегда сможете, остров размерами меньше Москвы, все рядом, а посмотреть много чего можно и аквапарк довольно приличный. Фото в паспорте. Там и Испания есть для сравнения  Но, кмк, через пару лет, когда детям обоим в Порт Авентуре будет интересно.