Arthur Lower's Colony to Nation: A History of Canada stands out as an excellent history of Canada. Lower incorporates a variety of material and approaches. He describes Canadian history at length from initial European incursions to North America to the present day (for him). There's no overarching narrative, but Lower includes a large variety of subjects including political, social, and cultural history.
Most interesting, at least personally, Lower pays close attention to both francophone and anglophone perspectives. Significantly, he concludes with criticism of both, but with far more directed at anglophone Canadians.
Overall, while one could criticize Lower's top-down approach to history, Colony to Nation works well as a national history of Canada.