I can really recommend Hugo’s Appartement. It’s very clean, modern and beautiful. I liked it that much that I returned 2 months later again, and I will return again!
If you used to stroll you can reach a lot of things by feet to get the best view from every corner of Lisboa! But also to go with the bus or tram is perfect!