People start swimming in Crete in April and May and continue even into November, so we are sure you will be fine. Generally, it is more comfortable at temperatures of mid-twenties and perfectly wonderful for swimming, whereas temperatures in the thirties are really quite hot.