Québec City (alas, Ville de Québec!) is one of those places that make you feel like you are stepping straightly into a fairytale, with its cobbled narrow streets and its old trellis houses.
It's definitely the Canadian city I've found most charming among those I've visited.
It reminds me of some places I've seen in Normandy, but it's not really similar to something specifical - it has its own well defined personality.