I tried this place on a recommendation from a friend. Parking is convenient (at least at 7 pm on a Monday) and free, and the service was fairly quick. I don't know if I can agree with Paul's review -- the portion sizes were some of the largest I've had at a Greek restaurant. Tzatziki came by the tub, rather than by the teaspoon like most places. The "side order" of rice was a heaping 12" plateful, and each meal came with five roasted potato halves (most places are one or two).
Speaking of huge portions: the belly dancer came out while we were there. It would have been somewhat less uncomfortable with her two portions near my face had my wife not been there with me, but at least my son got to enjoy the view.
I wouldn't call this the best Greek restaurant I've tried in the Calgary area, but it is certainly one I would frequent again.
P.S. - The tzatziki is about as garlicky as it gets. You've been warned.