Joao has a nice place in the heart of alfama. The apartment is small but authentic and modern at the same time. It's located in a quiet side street, everything is walkable from here. We would definitely recommend it.