Koules (Rocca al Mare = Pevnost moře) je pevnost na ostrově Kréta, která byla vystavěna Benátčany na obranu starého přístavu. První zmínka o ní pochází ze 14. století a je jedním ze symbolů hlavního města Heraklionu. Pevnost musela odolat nájezdům nepřátelských národů. Na stavbě opevnění se tak materiálem nešetřilo - vnější zdi dosahují tloušťky až 9 metrů. Rocca al Mare měla také vlastní mlýn, pekárnu a kapli zajišťující autonomii posádky. V období turecké nadvlády se tu nacházelo kruté vězení pro místní vzbouřence. V současnosti je pevnost veřejnosti přístupná a často funguje jako místo pro kulturní a společenské akce. Z hradeb pevnosti je krásný výhled na původní přístav, který slouží jako kotviště rybářských loděk a jachet.