Das Restaurant Avli befindet sich in der Altstadt von Malia. Man sitzt wunderschön in dem sehr geschmackvoll und liebevoll eingerichteten Lokal. Es ist alles frisch, das Brot, wird frisch gebacken. Es ist keine typisch traditionelle Taverne, wird aber aufgrund der Frische und der Qualität der Speisen auch von den Einheimischen sehr geschätzt.