What I would do if I were walking into Agueda would be to first look for the Restaurante/Residencial Ribeirinho, because it is right there very close as you cross the bridge into town. Just turn right and you'll find it. Ribeirinho means riverside, and the restaurant parking lot is right there. If it's closed, the fallback is the Celeste, but that is apparently a bit of a hike up the hill (and past the pig park, if memory serves) and a few kms outside town. The Celeste has a website,
http://www.residencialceleste.com (think that works).
For those on a budget, the Celeste will be the go-to place. But Agueda is a pleasant town, and I always like being able to walk around without having to go for kms to get to town. Agueda's library is in the old part of town (very small as I recall) and had free internet.
As the Lisbon pilgrims set out in 2015, maybe some of you will report back on whether the place is still open, or whether MichaelSG just got lucky! Michael, do you remember what you paid? Bom caminho, Laurie