Куда поехать с ребенком в апреле?

Добрый день!
Подскажите, куда можно поехать отдохнуть с ребенком (около 2-х лет)на море в апреле (с середины апреля)? Хочется, чтобы температура была 25-28С, теплое море, чтобы можно было вечером походить погулять, а не сидеть в отеле.
Спасибо!