В каком месяце собираетесь ехать? Какой пляж нужен?
Посоветовала бы Хорватию под Поречем, но если готовы купаться в тапках.
Греция острова, Кос посморите. Отели Атлантика холлидей Вилладж и попроще Атлантис.
Крит Арминда хороший отель, супер детский коуб, питание отличное,но вот пляж как раз с холодными ключами. Только если каждый день в соседнюю деревушку ходить это минут 20 с коляской. Но мы в год дочки ездили.