Café Paris
With an enviable location near the Palácio Nacional de Sintra, this elegant bistro has been attracting a well-heeled crowd since the 1920s. There's a covered area for outdoor dining, while the mirrored walls, ceiling frescoes, and crystal chandeliers of the interior are in keeping with the sense of opulence.