I have stayed at Pousada Terraco Penedo twice and will return again.
It is a great pousada for couples. I recommend one of the villas, each of which has a balcony with great views of the valley. They also have wonderfully large jacuzzis and fire places in each villa.
It is a little far from city center, but with a...