Québec City was as impressive as I'd hoped it would be when I finally visited in 2011. The city really does feel like a corner of Europe relocated to North America, with an extremely picturesque Upper and Lower Town. I enjoyed the views from the Citadel walls and the Dufferin Terrace next to the iconic Château Frontenac, but the best views of the whole city I found were from the Lévis ferry on the St. Lawrence River and the observatory outside the old city. The historian in me appreciated getting to see sites such as the Plains of Abraham and the historic city walls, since Québec City played a significant role in the 18th century history of the future Canada and the future United States. I also visited the Parliament of Québec, which together with the Museum of Civilization gave me good insights into Québécois identity. Québec City is one of the best World Heritage Sites I've seen in North America, and I would visit it again without hesitation.
Logistics: Walk -- definitely walk around the city. There is also a funicular connecting the Upper and Lower Towns.