I would definitely recommend Stephane's flat. It is very nicely located in a quite part of Alfama, yet minutes away from all the beautiful bars and restaurants. The place was super clean and a lovely view too.