I'm from Toronto (Ontario).
There is a ton to do in Canada ---but it's a huge country so you'll have to decide specifically where you want to go if you come here or allot a significant amount of time for travelling.
BC/Alberta - the mountains are absolutely breathtaking/great skiing and snowboarding/big outdoor culture - lots to do like kayaking, hiking, etc.
Saskatchewan/Manitoba - don't know...I've never been there
Ontario - Algonquin Park (great for canoe trips and camping), Niagara Region (wine country), Toronto (tons to do! lots of sightseeing, theatre, dining, big, but friendly city), Ottawa (national capital)
Quebec - feels very European, lots of culture, good outdoors activities, great eating and nightlife!!
Atlantic Canada - beautiful scenery, great seafood, friendliest people in the country, big local music culture
Hope that helps. Let us know how your outback adventure goes!!