Restaurante do Fedo
$$$
Don’t be put off by the unprepossessing parking lot that is the entrance to this seaside restaurant in the village of Fazenda da Armação. Little more than a spruced-up fisherman’s shed, Fedo's is decked out inside with fishing nets and curios hauled in along with the catch of the day. Sit at one of the tables outside on the beach, with the sand between your toes, and tuck into a casquinha de siri (stuffed crab shell) and fried shrimp with a cold beer or caipirinha.
