Got back just two days ago, and I already miss open-hearted Paula, her famous breakfast and her happy and colourful pensao. Everything you've read here is true: the nice atmosphere, Paula's devotion, Paula's tips, great location of the pensao, etc. But I guess you've already got lots of info on the above matters.
So, what I would definately like to stress, is the spotlessly clean rooms, which is not always usual in that type of accomodation. Paula used to clean my room everyday, and I still remember that fresh smell each time I got back after these long days (and nights sometimes).
I would definately get back there, actually I'm looking forward to it!