Stopped by for a quick bite and grabbed the pork gyros. Portion was solid for the price, honestly didn&#39;t expect that much meat in there. Place gets busy around lunch but the line moves fast. Not fancy at all, just straightforward Greek street food done right. Would go back if I&#39;m in the area again.

The rice had this subtle floral sweetness I wasn&rsquo;t expecting&mdash;really nice. Chicken was tender, lamb fell apart easily. Portions were generous too.

The grilled lamb is still as good as the first time I came. Right on the beach, easy spot for lunch.

The feta with honey was really good &mdash; that salty-sweet combo worked perfectly. Platia salad had plenty of flavor too. But honestly, sitting outside by the creek was the highlight for me. The water sound just made everything feel calmer. Service was fine, not hovering or anything. Would come back just for that spot by the water.

The chicken with prunes really stood out&mdash;tender, slow-roasted, like something homemade. Tzatziki was fresh, maybe the best I&rsquo;ve had around here. Prices are fair too, around 6-9 euros a plate. Nothing fancy, but the food feels honest. I&rsquo;d go back just for that chicken again.

Stopped by for lunch, sat in the shaded courtyard. Got the Cretan lamb, pretty solid. Service was friendly, no complaints. They brought out raki and a little dessert on the house, which was a nice surprise. Place has a good vibe, tucked in the old town. Maybe a bit touristy but I&#39;d go back.

Moussaka was solid. Cheesecake too. View from the terrace made it worth stopping. Place gets busy around sunset, so you might wait a bit. But yeah, food did the job.

The four cheese pasta is still the best I&#39;ve had around here. Tried the burger and salad too, all solid. Beats most of the beachfront spots for the price.

The owner told us about her family&#39;s history while we ate &mdash; that alone was worth it. Tirokaftery was the best I&#39;ve had, and the house wine went perfectly with it.

Stopped by for a quick lunch. Pizza was solid, came out hot from the wood-fired oven. Place has a chill vibe, fine for a fast bite. Service was polite but a bit slow &mdash; had to wait longer than I hoped. Still, decent spot if you&#39;re not in a huge rush.

The Cretan pizza with goat cream is a wild one&mdash;glad I tried it, though I&#39;d grab a glass of red to balance the tang. Classic pies looked safer for pickier folks.

Stopped by for fresh juice and a waffle after walking around the fountains. Juice was spot on, waffle did the job. Always consistent when I&#39;m in the area.

Kids had a blast in the play area and the pool was spotless. Grabbed a cold beer while they splashed around&mdash;pretty solid spot for families. Just wish the drinks were a bit cheaper.

Stopped here after a long drive up the mountain. The view over the bay is the real draw. Lamb in the oven was solid, traditional stuff. Service was friendly and quick. Worth the trip if you&#39;re already in the area.

Stopped by on a whim&mdash;best souvlaki I had on the island. Pita was soft and warm, portions solid for the price. No complaints.

Stopped by for a quick bite and honestly left pretty full. Got the moussaka, it was warm and comforting, felt like something homemade. Place wasn&#39;t too busy around 2pm, so it was chill. Service was fine, nothing crazy. Would come back if I&#39;m in the area again.

We&#39;ve been going to Nostos for about three years now. Food&#39;s been pretty consistent, staff actually remembers us which is nice. They bring out complimentary ice cream at the end, that&#39;s a small touch I appreciate. Place gets a bit busy on weekends but the seating is comfortable enough. Not a fancy spot, just a solid neighborhood place we keep returning to.

The wood-fired pizza was really good&mdash;thin crust, crispy edges, toppings piled on properly. I also grabbed the spaghetti aglio e olio and it hit the spot, garlicky without being too oily. Place was busy but we got our food quick. Only thing, tables are a bit close together, but honestly the pizza makes up for it.

Came with 8 people and let the owner pick for us. Honestly the portions were huge for what we paid. We ordered maybe 6 dishes and it fed everyone easily, we even had leftovers. The lamb was the standout, tender and not overpriced like some places in the area. Just wish the service was a bit faster, but for the amount of food you get, it&#39;s hard to complain.

Stayed a week with family. Owners were friendly and the food was solid. Good base for exploring the area. Would come back.

Came here for a lazy afternoon. Cocktails were decent, not too sweet. Staff were friendly enough, and the sunbeds were actually comfortable. Service on the beach was pretty good too. Only thing is it got a bit busy later on, but that&#39;s expected for a beachfront place. Fine for what it is.

Been coming here for years and the kleftiko is still my favorite 😊 Took a friend who&#39;d never tried it and she was hooked. Baklava with ice cream after is a must.

The terrace view is what sold me. Chicken souvlaki came off the grill properly charred, juicy inside. Easily one of the better ones I&#39;ve had. They also dropped off a fruit plate on the house at the end. No complaints on the food. Service was fine, nothing special, but for the location and quality, it works.

Went twice in one week&mdash;the shrimp saganaki was the reason. Fresh, juicy, that tomato sauce really soaked in. Second time tried the lamb, also solid. Staff pointed us to a few meze picks we wouldn&#39;t have noticed otherwise. Place gets busy but it&#39;s worth it.

Gyros were spot on, meat was juicy and well seasoned. Quick service too, which I always appreciate. Place was busy but worth the short wait.

Decent spot right on the beach. Service was quick and the staff friendly. Good enough for a casual lunch stop.

Stopped here for a casual dinner with a couple of friends and honestly the vibe was perfect for that. We grabbed the stuffed vine leaves and veggie pasta &mdash; both were super fresh and looked really nice on the plate. Place is on a quieter street so not chaotic at all. Would come back if I&rsquo;m in the area again 😊

The Greek salad here hit different. Feta was proper, olives actually tasted like they came from somewhere real. Tomatoes were ripe, not those sad pale ones. Simple stuff done right. Place was busy but I got a table quick. Would come back just for that salad again.

Find the best Restaurants in Matala with Trip.com. Read authentic reviews from real users, compare menus and photos, and find the perfect spot for your next meal.

The Best Restaurants in Matala

Mini Grill Sofia

Kritiko Spiti

Sunset Taverna Kalamaki Palmetis

"PLATIA" cafe - grill

To Sideradiko

Lemonokipos Restaurant

Nereas Cretan Gastronomy

Italian Corner

Taverna Knossos

Pizza Di Napoli

Casa Di Haris

Platanos

VISTA Pool-Beach BAR / Food & Cocktails

Panostrati

Kantina O Petros(canteen O Petros pitta souvlaki)

Vatania Taverna

Nostos

Levantes Restaurant, Cafe Bar

Pizzeria Restaurant Ariadne

The Olive, Wine And Cook House

Acrogiali

Taverna-Restaurant Ilios

Beach Bar Roulis

Ariston Taverna

Taverna Karavostasi

Agrimia Restaurant

Kokkinos Restaurant

Akrogiali

Minoiko Tavernaki

Arampas