This unassuming seafooder in Porto de Abrigo has outgrown its humble beginnings as a bathing service in 1926 (there's a distinguishable line between its modern expansion and its original old school fisherman's shack). Pick your fresh catch and watch a seriously safety goggled-grillman butterfly it over burning hot coals. Simple and perfect.
It's a 1.2km walk west along the waterfront from Forteleza de Santiago.