Mercado de Peixe

Lonely Planet review

The small but lively Mercado de Peixe, just off Av Marginal, sells a good sampling of what lies underneath the nearby waters; choose what you'd like and get it grilled up on little charcoal burners nearby.