Знайомитись з місцевою кухнею рекомендуємо у найкращих ресторанах Іракліону чи колоритних тавернах. Наприклад, у ресторані Brillant подають десятки страв з м'яса, морепродуктів, свіжих овочів та фруктів, а також місцеві вина. У ресторані постійно проходять цікаві «сейшени»: виступають музиканти, проводяться дегустації коктейлів, вин та фірмових страв.
Серед місцевих жителів великою популярністю користується ресторан Kiriakos (рекомендуємо обов'язково скуштувати тут смажених в оливковій олії равликів із морською сіллю). У Irini Apartments Restaurant страви грецької кухні готують виключно з місцевих продуктів. У середньому обід у ресторанах такого рівня коштуватиме 18–45 EUR на особу.
Великою популярністю у туристів в Іракліоні користується ресторан Ippokambos Ouzeri неподалік старої венеціанської гавані. Вдень у ресторані можна замовити ситний комплексний обід, а ввечері вам запропонують величезну кількість страв з риби та морепродуктів. Наприклад, особливо захоплені відгуки про цей ресторан в Іракліоні згадують креветки в томатному соусі, восьминога на грилі, морську пасту та різотто. До речі, постійним клієнтам хазяїн ресторану презентує десерт. Середній рахунок – від 20 до 50 EUR.
У недорогих ресторанах та тавернах Іракліону асортимент страв анітрохи не гірший! Наприклад, у таверні Paralia у меню є мусака та дзадзики, грецький салат та критський омлет, баранина, свинина, курятина і, звичайно, «цвях програми» — найсвіжіші морепродукти! Порції великі, часто ресторан пригощає клієнтів узо (місцеве анісове бренді) і десертом.
Не менш популярний серед туристів ресторан-таверна Erganos — його персонал володіє англійською, у меню все по-домашньому: м'ясні критські пироги, паста з сиром, копчена свинина, усіляка випічка. Ціни в недорогих ресторанах та тавернах Іракліону становлять від 10 до 18 EUR за обід з особи.
Серед безлічі десертів в Іракліоні обов'язково слід спробувати бугацу (наприклад, в одному з найкращих кафе Іракліону Kirkor). Це солодкий листковий пиріг із заварним кремом, який нарізають на невеликі шматочки і подають, посипавши цукром із корицею. Кафе Outopia Cafe Beer Utopia славиться гарячим шоколадом та шоколадним фондю, у Fillosofies прийнято ходити за морозивом. Список, як ви розумієте, можна продовжувати — ціни в кафе Іркліона цілком доступні, від 5 EUR за візит.