There are a lot of donair/shawarma/gyro players in YYC. And there are a lot of excellent examples of great execution. Most are 4-5 stars.
Little Lebanon sets the bar, IMO. And their pocket, while being un-Lebanese, is an original concept worth trying.
Super place!