Mmmmm if you're "going out" to get one, chances are you're coming back with shit. Either literally or metaphorically.
I believe there are now exactly 0 places to walk in an buy good airsoft stuff in Canada now.
You best bets are: Check the Canadian Retailers tab and/or find a an age verifier (and read up on that if you haven't yet) so you can use the classifieds to get started.
EDIT Damn you fast people!