Май - куда с ребенком?

Время отпуска не всегда выбирают... Вот в этот раз у меня оппуск в конце мая. Надо вывезти ребенка на море, но именно на МОРЕ, а не к бассейну. Поэтому, пожалуйста, помгите!!!! куда можно поехать в конце мая, что бы было и тепло, и в море уже можно было купаться ребенку...