Seafood taverna Παύλος-Κλεάνθης offers fresh grilled and fried fish, served in a garden setting.