Eva Taverna ist ein typisch kretisches Restaurant: Das Ambiente ist in weiß und blau gehalten, man sitzt draußen unter Bäumen und kann sich so hinsetzten, dass man den Sonnenuntergang sieht. Der Service ist sehr persönlich und freundlich. Vom Hafen Malias aus geht man nur drei Minuten und findet sich an diesem stillen Ort des Genusses wieder. Der Koch bereitet griechische und internationale Küche mit Liebe zu und Yiannis bringt sie an den Tisch. Auch das Frühstück mit Yoghurt und Honig ist empfehlenswert. Darüber hinaus gibt es laufend leckere Erfrischungen: Neben den Weinen zum Essen bietet die Eva Taverna nämlich Milchshakes, Soft-Drinks, Liköre und Cocktails an. Man kann also auch während des Tages auf einen Sprung zum Restaurant kommen und die angenehme Atmosphäre erfahren.