But seriously - the water isn't too cold in mid-May. It isn't warm yet - that doesn't happen until mid to late June. It's cool, but unless you like it really tepid, I think you'll find it warm enough. Most people who go to Crete in May swim and don't complain!