You must be at least 18 years old to drive in Crete or anywhere else in Greece, but be aware that rental car businesses usually require that drivers be at least 21 years old.