It's possible you'll find a cafe from any place below, largely around the Mercado de Arroios the place you will discover wonderful coffee destinations as well. It is a 30 min stroll to downtown by Av. Almirante Reis and it's easy for getting to other regions of town by Metro (Alameda). -