Did you know that Milk Tiger is almost completely gluten-free? You can get a good looking sandwich there (haven't tried, obviously), but if you can't eat wheat, you'll want to check this place out. They don't market themselves as gluten-free, as I doubt anyone could taste the difference.
The waffles are good, hold up to the ice cream, but don't feel like bricks. The meatballs with rice pasta are meaty, with a nice slightly spicy tomato sauce. They've come up with interesting ideas, like little "tarts" on rice crackers, that I've started doing at home. Finally, the gluten free brownie is a chocolate bite of goodness.
I would recommend the food to everyone, because it was so good, but if you have to eat gluten-free, I would recommend GOING RIGHT NOW. Bonus: their kitchen is open past Calgary's standard "only 'til 8pm" so you can eat great, late (sorry for the lame rhyming).
Drinks: they aren't cheap, but they are quality. There are some great cocktails on the list, so think proper-lounge as opposed to let's-get-effing-wasted (I can see why this wouldn't be appropriate for a hen party). I say worth it, as not too many places have a good French75 in town.