It's possible you'll find a restaurant from any state here, mainly round the Mercado de Arroios exactly where you will find nice coffee areas way too. It is a thirty min wander to downtown by Av. Almirante Reis and it's easy to have to other parts of town by Metro (Alameda). - Cristian,