The excellent island cooking here is spiced up by the sea views, which you can savor from a seaside balcony table or right on the beach below. The mezedes menu includes such traditional favorites as leek pie, fried eggplant, and smoked pork. Grilled lamb chops and other main courses are served as well. Live music (Tzivaeri, which roughly translates as "my beloved," is also the name of a popular Greek folk song) is performed many nights, usually not earlier than around midnight.
Harborside Rd., Skala, Patmos, 85500, Greece