Blue Sea Taverna is situated on the beach in a quiet location away from the hustle and bustle of the commercialised beaches.

The taverna is along the coastal path just before the little church in Malia Port, it serves wonderful Greek and European food and is a lovely place to relax during the day on their sunbeds listening to the waves crashing against the rocks.