Het departement Heraklion is het grootste departement van Kreta. Het is tevens het meest toeristische deel van Kreta. Aan de noordkust liggen mooie zandstranden bij Fodele, Agia Pelagia, Amoudara, Karteros, Kokkini Chani, Anissaras, Analipsis, Chersonissos, Malia en Stalis. Aan de zuidkust ligt het lange strand ten westen van de Messara-vlakte; Matala heeft een aardig zand-kiezelstrand, mooiere stranden zijn er bijKomos, Kalamaki en Pachia Ammos. Kokkinos Pirgos is onder Grieken erg geliefd. Ten zuiden van de Messara-vlakte bevindt zich het Asterousia gebergte dat steil naar de zee afloopt. Dit gedeelte van Kreta wordt weinig door toeristen bezocht, maar is werkelijk erg leuk. Mooie stranden zijn er in Lendas, Kali Limenes, Trypiti, Disko en Tsoutsouras.