Anaktoro Palace Restaurant
This pleasant and friendly restaurant next to the beach in Stalis has a lovely atmosphere, enjoy a lovely meal whilst overlooking the panoramic views of the wonderful blue Cretan sea.
Efi Family Taverna
The Efi Family Taverna is a lovely friendly taverna right in the centre of Stalis.
Toto Lotto Taverna - 'One of the best in the old Village'
Toto Lotto, a traditional family run greek restaurant in Malia's old village. Well worth a visit, the food is fantastic, the staff are great. Situated next to the church in the old village in Malia. Toto lotto is decorated in items from all over the world, including a rather unique north american Indian.
Cretan Corner Taverna
The Cretan Corner is a relaxed taverna with delicious traditional food as well as European. The atmosphere and service is very friendly and will ensure the you have a lovely meal.
Cactus Paradise Taverna
The Cactus Paradise Taverna is a beach front restaurant, with lovely views over the sea. Enjoy traditional Greek cuisine at our lovely atmospheric taverna.
Hellas Taverna
This lovely traditional family run Greek Taverna is situated in the heart of Stalis where you can enjoy some wonderful Cretan dishes whilst sampling the local Raki.