Taberna Moderna near the seaport is worth a visit, 7s. Very good food and wine, cheap wine, and more types of gin than I have ever seen anywhere.
Also, for a laugh I quite enjoyed C Ronaldo's bar. Walking distance to Taberna Moderna.
Pastel de nata - I must have averaged 3 for breakfast each day
Loved Lisbon.