Taverna Leonidas is a Greek restaurant located in Elounda, Greece. It is situated at Akti Vritomartis, facing the departure point for ferries to Spinalonga. The restaurant offers main dishes ranging from €9 to €22.