Take the course at "The Dive Shop" or something PADI certified. I took the fast track version which is over one intense weekend or you can take it over a few weeks. After the course you'll have to do 4 open water dives before you're certified. Best to go somewhere warm for that
I believe The Dive Shop in Calgary has its own pool which would be nice. Not sure about other places.