Która grecka wyspa i hotel na weekend majowy?

Zastanawiam się nad tygodniowymi wczasami, w okresie mniej więcej 28 kwietnia - 8 maja, tak żeby "zahaczyć" o wolne dni w maju. Jaki grecki kierunek polecacie, tak żeby było już w miarę ciepło? Z tego co sie na razie orientowałem to chyba najlepiej Kreta lub Rodos. Temperatury np. na wundergrounds z poprzednich lat wygladają całkiem nieźle - średnio 23-25 stopni, czasami więcej... A jaka temperatura wody ? Można się kąpać, porównywalna z bałtykiem w lecie czy zimniejsza? No a jeśli zbyt zimna, to czy hotele w Grecji mają podgrzewane baseny, bo przeglądając oferty nie widziałem takich informacji!

pozdrawiam!