The climate in Crete is a Mediterranean one. For example, between May and September, you can wear short and light clothing to cope with the local temperatures. For the beach, you'll need a swimsuit and some flip-flops that you can replace with some walking shoes for your hikes.