Посмотрите Крит. На улице, правда, уже градусам к 20, водичка еще 23-24 будет.
Позагорать вряд ли получится, а вот искупаться и хорошо провести время скорее всего получится.
Посоветую, например, Агиос Николаос, отель Элунда Бич, отель очень хорошего уровня, и расположен удачно:
http://www.booking.com/hotel/gr/elou...req_children=0
