 Its capital and largest city is Heraklion, located on the northern shore of the island., the region had a population of 623,065.The Dodecanese are located to the northeast of Crete, while the Cyclades are situated to the north, separated by the Sea of Crete.