As for gay-friendly restaurants, the most recommended option is IMPÉRIO DOS SENTIDOS. The Mediterranean menu is served in a low-lit art-filled space which is inviting for a dinner for two. Another option to consider is O FREI CONTENTE (Rua de São Marçal, 94) which translates to "The Happy (or gay) Friar". It serves mostly Portuguese cuisine, and its proximity to gay bars always guarantees an overwhelmingly gay clientele. A third option is PÕE-TE NA BICHA (Travessa da Água da Flor 36), a decent and somewhat traditional place with a rather naughty name -- it may mean "get on line (or queue)" or with "bicha" also being slang for "gay," you may interpret that however you wish...