Some local dishes to try in Heraklion include Dakos, Sfakiani Pita, and Graviera cheese.