On one stay at the Chateau Frontenac, I had the room in the top of the turret that's just to the right of the turret Canuckflyer stayed in. If you have an opportunity to stay at this hotel, it is truly amazing. If you can get a turret room, it'll be even more magical. The Chateau is a Fairmont Hotel. I am not sure if they are still doing it (I suspect so, but don't know for sure) but when I signed up for Fairmont's frequent guest program (for free), the welcoming package that arrived a few weeks after signing up contained a certificate for a free upgrade. Might be worth considering if you choose this hotel.
If Quebec is your decided destination, give these threads a quick look-see before you go, they contain some good dining suggestions.
http://www.flyertalk.com/dining/ftdi...ML/000012.html
http://www.flyertalk.com/travel/fttr...ML/000057.html
http://www.flyertalk.com/dining/ftdi...ML/000006.html
Some sights worth seeing include walking around the old walled part of the city, including the especially quaint lower area by the river (you can walk down the staircase next to the Chateau Frontenac on the Dufferin Terrace and pass many interesting shops on the way down) and you can avoid the steps on the way up by taking the funicular.
If you go during the winter months, the toboggan run on Dufferin Terrace will likely be open. It is approximately a quarter mile long and the track is iced over somewhat like a luge track. You sit in the toboggan and can have an exhilerating ride down the track. There is a little cafe near the end of the track where you can get a coffee or hot chocolate to warm up.
If you have a car, the ride north to Beaupre is nice. The Sainte Anne de Beaupre cathedral is well worth a stop. Along the way you can stop and see the Morency Falls. I've only been in the summer, but have seen postcards scenes from the winter and it looks quite interesting.
Have a great trip.