We would recommend Abilio's place for it is a stylish little bolthole from which one can explore Lisboa. There was minor difficulty in meeting Hugo (who looks after it), but when he arrived he was very pleasant and had a bottle of red wine for us.
The location is perhaps its main strength; both Sao Jorge castle and the central restaurant/coast area are within walking distance. The nearby Martim Moniz metro station was very useful, too (a much nicer experience than the London Underground).