Irakleion, Greece

Minoan palaces and frescoed ruins dot Crete's largest city, where Venetian harbors meet Ottoman minarets. Heraklion's markets overflow with raki, cheese and wild greens from the mountainous interior.