Great Stay at Fernando's. Lovely flat, just what we needed. The location is excellent, minutes from Rossio, the river, Alfama, the castle. Tastefully decorated if you're staying in.
Note, the bar opposite can be a little rowdy a few nights a week - although the double glazed windows cut out nearly all sound and it's not super late. Also their cocktails are awesome!