What is good to see and where should I stay?

Stayed at the Fairmont Le Château Frontenac.  Honestly, we signed up for the Fairmont credit card and, after $2,000 spent over three months, received President's Club status.  We received two free nights at any Fairmont in the world.  We stayed three nights and paid for one.  With our status, they upgraded us to the gold floor.  

Tony Bourdain was spot on with his recommendation to L'Affaire est Ketchup.  Outstanding!  We also had a great lunch at La Galette Libanaise.

Must see would be the La Citadelle de Québec, the farmer's market, and a stroll on Rue Saint Louis out to Grande Allée. Kind of a mini Champs Elysee.  They also have some decent street performers, most of which take their turn around the statue of Samuel de Champlain.