There is a new veggie restaurant on 10th st in Kensington (west side of the street). I'll see if I can find the name for you. It looks nice.
Here it is (and others), Gratitude Cafe:
http://www.happycow.net/north_americ...berta/calgary/
Actually, the reviews are not too positive (and quite entertaining).