Il vivace e animato ristorante di pesce è appena fuori dal vecchio quartiere dei pescatori. Il pesce fresco cucinato alla griglia è calcolato a peso; altri piatti molto apprezzati sono i ricchi stufati di pesce, come l’arroz de tamboril (riso con rana pescatrice) e la caldeirada (zuppa di pesce). In una città in cui si mangia molto bene, Valentim rappresenta la scelta migliore.