Madragoa

Occupying a 17th-century convent, A Travessa is worth visiting for the ambience alone (particularly if you're here with an S.O., as the old stone and classic arches make for a beautifully romantic setting). Ask for a seat under the stone cloister, where they set up tables for al fresco dining, and if you're visiting in the winter, there are cozy fireplaces indoors. Long-time owner Viviane Durieu is actually Belgian originally, so don't be surprised to find French-speaking expats hanging around, or the appearance of familiar menu items, like moules frites, sole meunière, or foie gras.