There a very few historic towns on the North American continent, at least by European standards, but Québec is one of them and could easily hold its own in the Old World. The citadel, the cathedral, all the old buildings like the Chateau Frontenac, cannons everywhere - e.g. on the battlefield of the Plains of Abraham -, even a real city wall (I believe the only one on this side of the Atlantic) give Québec a real medieval feel. Add the fact that this city is about 99% French-speaking and you won´t believe where you are. This city is highly recommended, but only during the warmer months - in winter it must be terribly cold there, even though there is a winter carnival. Could be interesting as well.