Im planning a holiday for end of april/May. I want to go somewhere in Europe/Meditarrenian thats already sunny and warm. Ive been to Crete/Hania in the beginning of April before and that was a bit too chilly and the beach was closed. Any ideas?