[Tishabet]

Hello All,
The girl and I are planning on spending a 4 day weekend in Quebec City this February, and I was hoping that some of you who have been there might be able to make suggestions for places to stay and things we shouldn't miss.
We'd really like to stay within the city walls, and we'd like to spend less than $135/night...the less the better, it all ends up in the P-car in the end We've seen a few places that fit the bill by googling, but I always prefer someone's personal endorsement. Anybody have a hotel/B&B or whatever that they would recommend?
And while we're at it, she and I will have 3.5 days to be tourists...I don't think we're going to have any problems filling our days, but is there anything we absolutely must see or do?
Thanks in advance!