Marias Restaurant war der erste Platz in Paleohora, wo man essen gehen konnte. Das war vor fast 50 Jahren. Ihr Sohn und ihre Schwiegertochter (die auch Maria heißt) führen die Taverne weiter und servieren köstliche kretische Küche in einer gemütlichen Atmosphäre, immer noch an der gleichen Stelle am Meer.
In den frühen 1980er Jahren wurden Zimmer auf die obere Etage gebaut. Die Zimmer Richtung Meer bieten einen fantastischen Ausblick auf die östliche Bucht von Paleohora.