We loved staying in Lisbon at the appartment of Amelie and Marinho. The location is verry nice en well decorated. It's almost in the famous castle sao Jorge. Which is handy if you want to visit it before the mass tourism :)
I really would recommend this place to stay to friends and family!