Nostimo - Malia

This is the only place in Malia we had to visit twice because the food was just so delicious and the staff so friendly. The filled Focaccia is one of the best I've ever heard, but honestly all dishes we ordered here were great. I recommend to have dessert here as well, since the warm chocolate cake is nothing short of sensational we had to order a second one on our first visit here. Will definitely come back when we're in Malia again! Vegetarian options: Great variety of choices for vegetarians as well. I strongly recommend the focaccia!

We visited on 1.10.23 and I found it through the recommendations. Trip adviser and Google reviews don’t lie! We felt so welcomed and the service was next level. So professional and nice! Atmosphere was so romantic and cozy. Wine and sparkling wine were amazing. And the food! Everything was so great taste. Nothing to complain. Felt so good after and will recommend for everyone. Meal type: Dinner

It's a lovely restaurant in the old town and well worth a visit. We only had a couple of starters and a litre of wine but the staff didn't mind. Service: Dine in Meal type: Other Price per person: €10–15 Food: 5 Service: 5 Atmosphere: 5

Super delicious food in a very cozy and beautiful restaurant, nice to be able to speak Limburgish in Crete with the owner from Weert. Service: Dine in Meal type: Dinner Price per person: €25–30 Food: 5 Service: 5 Atmosphere: 5 Recommended dishes: Varkensmedaillons Met Pepersaus

Meal type: Dinner Price per person: €40–45 Food: 5 Service: 5 Atmosphere: 5