I highly recommend Mario's place. It's clean, comfy and in a great location. Everything is there that you need and Mario or one of his assistants is only a moment away if needed. It is on a quiet street with easy access to all of Porto which we quickly fell in love with.
For all of Porto wear comfy shoes and be ready for cobblestone climbing!