Pulcinellas (abc)... while many will complain that the crust can get soggy, I find it to be a nice experience as it is unlike anything else you will try in the city. Its supposed to be the only or the largest (not sure) wood burning stove in western Canada.
http://www.urbanspoon.com/r/15/19139...inella-Calgary