Congrats!
I wouldn't even bother buying them in Calgary, buy a box online and you'll save a lot of cash.
I've had nothing but good things to say about these two websites. Free shipping for both:
http://www.cigars-of-cuba.com/default.asp
http://www.cigarsofhabanos.com/indx.asp
The first website took less than a week for my cigars to arrive, the second took 2-3 weeks. The cigars are packaged with a humi-pack so they will be "fresh" when they arrive. Keep in mind that fine cigars age like fine wine, so older cigars are worth more.
I'd go all out for a child birth and buy a box of Cohibas. You can also save one of the cigars you buy and give it to your kid on his 18th birthday.