Welcome to Flyertalk Tamra
I am reading a Frommer's travel guide on Quebec City as we might pop up from Montreal when we visit.
For high-end $$$ cuisine Frommer's highlights:
Le Saint-Amour - Contemporary French
Le Pari-Brest - Contemporary French
Laurie Raphael - Contemporary French
For moderate cuisine he recommends:
Le Marie-Clarisse - Bistro French/Seafood
L'Echaude - Bistro French
Le Cafe du Monde - French/International
Les Freres de la Cote - Mediterranean
Hope this helps. Have fun and please report back on your trip so I (and other Flyertalkers) can benefit from your experiences.