Vielleicht im Süden das Hotel Philharmonie in Kalamaki unter:
Höchsttemperaturen tagsüber waren 2008 Anfang bis Mitte Mai so um 18-24 Grad, sagt der Rückblick auf Wetteronline. Es wurde dann aber stetig wärmer, auch 28/32 Grad.
Das Wasser wird Anfang Mai noch etwas kühler sein, befürchte ich.