Η ταβέρνα του camping Porto Elea. Στην αρχή ήταν ανώνυμη, αλλά αργότερα την ονόμασαν Βυζάντιο.
Άνοιξε το 2010 από βουλγάρικη ιδιοκτησία στη θέση του παλιότερου camping "Πόρτο Ζωγράφου". Η ίδια ιδιοκτησία πήρε και το beach bar Porto Paradiso της διπλανής παραλίας και το άλλαξε σε Bahia.
Ο κόλπος ήταν παλιότερα μετόχι της Μονής Ζωγράφου (εξού και το όνομα της παραλίας) του Αγίου Όρους. Η ταβέρνα στεγάζεται σε παλιό κτίριο του μετοχιού.