Patricia and Rui's place is in a superb location. Close enough to Trindade train station, and all the buzz of night life of bars and restaurants. It is close enough to the touristic areas of Ribeira and Gaia that you "get lost" by walking down the city.
Great place and their attention to you is flawless! Highly recommend.