Расссмотри ещё варианты с Прибалтикой, туда на поезде очень быстро, мои друзья с ребёнком там в прошлом году были, и им очень понравилось. И по развлекухам, и по ценам, и море мелкое и тёплое было. Но тут от меяца зависит и вообще, но как и везде. Туда на поезде быстро совсем, считай, до Риги одна ночь всего, меньше суток ехать. И климат там не жаркий при этом, раз для вас это существенно.Короче, вариантов много, можно выбирать разное, если не упираться в какой-нибудь Египет или Турцию, куда только самолётом можно долететь