Hotel Recommendation in Lisbon?

I stayed in Hotel Mundial which was nice and well located. But it is kind of a standard Western tourist hotel. Have you seen this: http://www.ricksteves.com/books/update/etbd_portspain.htm