Even though I stayed only for 1 night, I would definitely recommend Carmen's house. It's located just in front of Santa Justa train station, which is very convenient. Carmen was extremely kind and helpful !