Petra & Votsalo - übersetzt Stein und Kiesel - liegt im belebten Zentrum von Matala direkt am Wasser und verbindet ein ruhiges Strandflair mit Blick auf das Libysche Meer. Das Lokal ist auf Meeresfrüchte spezialisiert, etwa gegrillten Tintenfisch, Garnelen-Saganaki und Meeresfrüchte-Risotto, und ergänzt die Karte um mediterrane und griechische Gerichte.