Armeni

With the seashore literally at your table, this gem of a tavern is worth the steep ascent on foot to Armeni Bay (though you can also catch a boat from Amoudi Bay). This is an altar to seafood with a short and brilliantly executed menu of grilled sardines, calamari stuffed with local cheese, and fresh catch seared on the grill.