Ao aterrissar no aeroporto da capital Candia (também chamada de Iraklion ou Heraklion, dependendo da transliteração), você está pronto para iniciar uma viagem voltada ao descanso à beira-mar e à descoberta arqueológica da civilização minoica.
Apesar de apenas um quarto do território ser considerado plano, Creta oferece uma vasta gama de praias situadas ao longo de toda a costa. Próximo a Candia encontra-se a praia de Amoudara com sua areia branca e macia, enquanto se deslocando para o oeste é possível admirar as praias de Georgioúpolis, Gramvoussa, Falássarna e Elafoníssi. Esta última é na verdade uma ilhota conectada ao continente por uma faixa de areia e é considerada a praia mais bonita de Creta graças ao aspecto quase tropical dado pela areia branca e macia e pelo mar turquesa.
No lado oriental, localizam-se as praias de Hersonissos, Gouves, Malia, Elounda, Aghios Nikolaos, Almyros e Sitia. Nesta área, a praia mais popular é Vái, conhecida pela presença de palmeirais naturais. Por fim, vale destacar também a praia de Mátala (situada ao sul, no mar da Líbia), caracterizada por cavernas escavadas na rocha pelos romanos para criar locais de sepultamento.
