Carpe Diem
It is located in the Pombal Palace, at the Rua do Século; the courtyard of this contemporary art centre has a beautiful,quiet cafeteria. The good news get even better when you check the prices: 50 cents for an espresso, 1€ for a half-pint of beer. Don't tell anybody, ok?
Rua de O Século 79