We can highly recomment Antónios and Marianas AirBnB. It is located in the center for Alfama in the highest floor of the building. From the small balcony you have a beautiful view over Alfama and towards the sea.
The appartement was very clean, well equipped and lovely furnished.
Marianas was quick to respond to messages and gave us many recommandations for what to do and see close by. She also made an early checkin possible, which was very pleasant because we arrived from the airport in the moring and were happy to place your bags in the appartement.
Thanks for everythings!