Traditional, family-friendly beachside eatery renowned for its wood-fired fish skewers and local charm.