Heraklion

Heraklion is Crete's capital and largest city, which gets less credit than it deserves because Chania is right there being photogenic. Look past the traffic and concrete and you will find Minoan treasures, Venetian fortifications and excellent food.