Clube de Jornalistas
Although the name suggests it's only open to members of the press, the Brazilian-owned Journalists' Club is an excellent restaurant open to everyone. It has a cozy dining room lined with azulejo tiles, but in the summer everyone usually heads straight to the pleasant garden and plops down at one of the umbrella-shaded tables.