I saw lots of cafes in Lisbon. I often frequented the Padaria Portuguesa chain and had snacks there. There was one café though that stood out and that was the A Brasileira. Truly quaint in such a wonderful old world setting.
Can't be beat!
Inside the Cafe A Brasileira