We had a great time at Emanuela and Rui's place. It was spotless and only a few minutes' walk from St Apolonia station. It's right in the heart of Alfama, which is famous for its fado music, and it's surrounded by some fantastic cafes and restaurants. Don't miss the nearby Fado Museum.