Our stay at Paulo's apartment in the castle area was great. He was a really good host, and made us feel welcome from the start! He picked us up at the airport, had a good number of tips for things to see and do, and left us very nice bottles of wine and port to enjoy.
The place itself is recommended too. Nice and cozy, with all you need, well decorated and sporting some amazing views!