Malia Port Fish Taverna is situated overlooking Malia port, a small port just outside the main town, close to the tiny Church.The menu consists of many traditional Greek dishes including fresh fish which is wonderfully cooked in the Greek style.