We stayed at Catarina'splace for 3 nights and had a excellent time.
Catarina is always avaliable and has great tips to tour the city.