Calgary, Edmonton, Saskatoon and Winnipeg Essentials
I just did a whirlwind tour of Calgary, Edmonton, and Saskatoon as I followed a musician and while I didn't spend a ton of time in Calgary or Saskatoon, there were some enjoyable spots (although they may not be essential). In Calgary I had a fantastic sushi lunch at Wa's, solid breakfast at Over Easy, and filled up on bagels at Montreal Bagels. I also completed an over caffeinated tour, visiting Kawa, Cafe Artigiano, and P&S. There are some serious coffee offerings in Ctown.
Saskatoon was very brief, but I enjoyed the experience at Jerry's Food Emporium for my breakfast.
Just as John needs more info for Calgary suggestions, I would ask for the same with regards to Edmonton's offerings.