Seafood taverna with beautiful sea views from its balcony seating.