We really enjoyed our weekend at Héstia & Bacio. The apartment has everything you need, is very clean and has a great view of the castle.
I would definitely stay there again on my next trip to Lisbon.