Купаться в мае, тем более с ребенком, холодно. Ехать лучше в июне, причем именно на острова (например, Родос), т.к. они продуваются бризом, и жара так не ощущаетя, как на материке. Или ближе к сентябрю. Что касается Родоса, там есть подходящие отели и пляжи.
вопросы и ответы 
