Just a few tables in the sand alley where local fisherman grill fresh catch nightly. Pick your dinner by size from the family's peixaria next door: pargo (red snapper), garoupa (grouper), robalo (sea bass), shrimp and/or langosta. Weigh it, sit back and wait while they fire it up on the barbecue, garnished with nothing but lime and salt.
Unfortunately the fishmongers sometimes assume you have a bigger appetite than you do. Keep them honest: about 500g is a good fish portion per person. The entire experience is one to remember.