Seafood, Mediterranean, and Greek cuisine are offered at Η Παλιά Σκάλα, a restaurant with vegetarian and vegan options.