Gelegen aan de oostelijke uitgang van de Karteros-kloof, op 7 km van Heraklion, is de Baai van Karteros een bestemming van cultureel en historisch belang. Genoemd naar de Byzantijnse generaal Krateros, die in 824 na Christus probeerde Kreta te bevrijden van de Saracenen, heeft de baai door de jaren heen aanzienlijke ontwikkelingen doorgemaakt, met twee dorpen – Karteros en Amnissos – die nu samenvloeien. Met een prachtig strandfront met fijn gouden zand en ondiepe wateren, is de baai een populaire bestemming voor toeristen, met vele nabijgelegen hotels, restaurants en strandbars.
De baai staat vooral bekend om zijn noordelijke winden en golvende wateren. Het is verdeeld in verschillende secties. Florida is het minst drukke, gelegen naast de luchthaven “Nikos Kazantzakis” en 7 km ten westen van Heraklion. De oude kerk van St. John en St. Nikon Metanoite, gebouwd binnen een grote grot, is een must-see in de omgeving. Het hoofdstrand van Karteros, gelegen in het midden van de baai, is goed ontwikkeld en heeft veel strandbars en het gemeentelijke strand van Heraklion. Xenia ligt enkele meters naar het oosten en is vernoemd naar een oud hotel, dat is verlaten.
De heuvel van Paleohora, ten oosten van Xenia, is een bestemming van archeologisch belang, met de ruïnes van de oude stad Amnisos, een Minoïsche haven en verschillende gebouwen, evenals een buiten-tempel waar Zeus Thenatas werd vereerd, en een Minoïsche villa uit 1600 voor Christus met opmerkelijke fresco’s. Het nabijgelegen strand van Amnisos is goed georganiseerd en minder druk dan de rest van de stranden. Bezoekers kunnen ook zwemmen op het kleine eiland Monocharako, 300 m ten noorden van het strand, maar moeten voorzichtig zijn omdat er veel egelstenen zijn.
Tobruk, het laatste deel van de baai, ligt nog verder naar het oosten en staat bekend om zijn vele vis tavernes en hotels. Het strand is goed georganiseerd, maar als bezoekers privacy zoeken, kunnen ze naar het oosten lopen, waar het strand rotsachtiger wordt en er geen faciliteiten in de buurt zijn.