Fai una passeggiata nel centro storico di Malia per assorbire un tocco del suo fascino tradizionale. Soprattutto la sera, i vicoli labirintici ed i pittoreschi cortili fioriti, gli danno quel qualcosa che lo rende attraente e amato. Dai un'occhiata all'interno di una delle piccole, bianche chiese bizantine e loro belli murales e icone; sarai meravigliato dalla raffinata atmosfera che c'è all'interno. Per i piaceri del palato sperimenta le delizie culinarie cretesi oppure sapori da tutto il mondo in una delle taverne invitanti. Alcune di esse sono situate in antiche case cretesi splendidamente restaurate che hanno mantenuto il loro carattere iniziale.