We can really recommend staying at Vitors place. The contact person has been incredibly friendly and gave us some great recommendations for our stay in Lisbon. Amazing location on the hill.