As close to the sea as you can get without a boat, Furnas is all about freshly caught fish and spectacular ocean views. It’ll show you the catch of the day right as you enter and then barbecue your choice on the spot. The per-kilogram price on the chalkboard covers the fish plus a side of potatoes.
It will split a whole fish for solo travellers, too (which is rare and can get pricey).