Mykonos is nicknamed “the island of the winds” (and has plenty of picturesque windmills). However, it is less windy in May than in the summer months. It is slightly cooler than Crete but has a full 11 hours of daily sunshine and on average only three days are likely to be affected by rain showers.