IF you can wait, Capture the Flag by Cochrane would be great fun. Indoor isn't very good for large teams and noobs. Nothing like playing outdoor, just wait till it's a little warmer for the sake of the other people. You can play as long as you want, free food and drinks anytime you want. All you do is pay for the paint and gas you use (and one time gun rental). Gathering around the fire to tell stories is a great way to end the day. Last time I was there, my team went against some british soldiers from suffield.
Here's the website.
http://www.capturetheflag.com/
They run an indoor one, but it's crap.
There is also Rampage... they have both an indoor and outdoor, but I haven't been to either of them. Anyone here been to it?
http://www.eatpaint.com/
And another is M.R. Paintball, they have indoor in Calgary, and outdoor at Bragg Creek
http://www.mrpaintball.ca/play_paintball.htm