I really recommend Ana & Hugos accomodation if you want a clean, nice and comfortable place located in the best part of the city. You have a wonderful view to the river Tejo and you can reach nearly anything easy on foot. They even provided hundreds of recommendations of what to do in the city. Thanks for the amazing time we could spend there.
Alex and Mark