Here is the website for "Au Petit Hotel:: http://www3.sympatico.ca/aupetithotel/home.html
In answer to your question about speaking English, I really wanted to use my French, which is pretty good, and I was frustrated because in the tourist area (old town) they pretty much insisted that they wanted to speak English - so no worries on that score. We enjoyed the tour of the citadel, and since we had a car, we spent a day out on the Ile d'Orleans. If you have a car, that is a pretty cool little island, with lots of little wineries, artsy shops, etc. We did a lot of walking, went into the Chateau Frontenac, and spent half a day at the museum of civilisation - could have actually spent an entire day there. Had an English language tour there - had an English language tour at the citadel, as well. At the citadel you can also see the changing of the guards.
Aux Anciennes Canadiennes was a good restaurant - but not cheap. All of the restaurants have their menus posted outside, like in Europe, so you'll know what you are getting into before you go inside.