As the name suggests, Alexandria is a city that definitely should host authentic Greek cuisine offering restaurants. Out of all such cuisine offering establishments in the city, Taverna Cretekou is the best Greek restaurant in Alexandria. With a menu which includes Greek delicacies like Pastitsio, Moussaka, Tiropita and Korfu Dava, this restaurant doesn’t restrict itself to offering fine cuisine but also treats the senses of its guests with live music.