Krétán Herakliontól keletre, a repülőtértől alig néhány kilométerre kezdődnek a sziget leginkább látogatott nyaralóhelyei, melyeknek Kokkini Hani az első nagyobb, nyaralók által is kedvelt része. A sekély és homokos parttal rendelkező strandok közül kelet felé Kokkini Hani beach, majd Gournes beach és Gouves beach következik. Ezeknek a partoknak közös jellemzője, hogy a kisebb-nagyobb fürdésre alkalmas részeket sziklás szakaszok választják el egymástól, és ezek valamivel kevésbé zsúfolt strandoknak számítanak, mint amilyenek még keletebbre lesznek.

Ezek a kelet-krétai partok Heraklion strandjai közül gyerekek számára is alkalmasak sok nyaraló véleménye szerint, napernyő és napágy sorokkal több helyen is ki vannak építve, a fürdőzők mögött éttermekkel és szállodákkal. Tovább menve Kato Gouves strandjától keletre a szintén aranyhomokos Analipsi beach, majd Anissasaras beach követik egymást, végig szálloda és apartmansorokkal a tengerparton, egybeépülve. Ezt követik egymás után Hersonissos (Limenas Chersonisou), Stalis és Malia strandjai, amelyek Kréta szigeténen leginkább népes partjai közé tartoznak.

A homokos és aprókavicsos fövenyű tengerpartok mögött sok részen vezet út is, így nem csak gyalog, de akár autóval vagy motorral kilométereket is végig lehet menni. Heraklion nyaralóhelyeinek strandjain vízisport lehetőségek kifejezetten sok helyen vannak, így SUP bérlés, kenu vagy vízibicikli bérlés a legtöbb nyaralóhely strandján lehetséges.

Malia után a nagyobb, hosszabban egybefüggő partoknak vége lesz, és a kis kelet-krétai nyaralóhelynek számító Sissi városka körül már a sziklásabb, kisebb öblök lesznek a jellemzőek. Érdemes tudni, hogy az északi parton földrajzi okok miatt a szél jellemző, nyáron erősebb is lehet az Égei-tenger térségében uralkodó Meltemi miatt.

Heraklion strandjai közül délen több tágas és nagy méretű strand is van, mint amilyen Kalamaki beach vagy a Komos beach, illetve a hippi hangulatáról és sziklaüregeiről elhíresült Matala érdekes tengerpartja is itt délen, a fővárostól 70 kilométerre fekszenek. Ezt követően a délvidék olyan érdekes tengerpartokkal és rejtett gyöngyszemekkel tartogat a nyaralóknak, mint a Red beach, az Agiofarago beach vagy a Martsalos beach.

Összességében minél délebben vagyunk Heraklion régióban, a strandok többsége annál kevésbé népes, így a Lendas és a Kali Limenes környéki kisebb-nagyobb öblök már egészen más hangulatúak, mint Heraklion strandjai közül az északi part, és az egyes strandok nudista részei is egyre inkább jellemzőek lesznek.