Been years, but I remember there were some nice restaurants in the old part of Quebec City. A bit pricey, but the ambiance was aces, and easily walk-able.
Yah, it's quite nice. We are staying in the old city and had a nice dinner at Bistro de Sous Forts last night. That said, most of the restaurants seem to have the same menu: filet mignon, salmon, veal, some pasta, some salads, etc. Something different would be nice.
That said, a good bottle of wine and the company of my wife goes a long way.