When I moved back to Calgary a year ago, a friend that comes through here all the time told me that I needed to check out Diner Deluxe. Typical to his usual stellar advice, Diner Deluxe is indeed, the best breakfast place I've had the pleasure to visit.
Take the combination of sub-hipster vintage décor, it's open bustling environment, killer coffee, friendly and prompt service and fresh, lovingly prepared ingredients and you have a recipe for success.
I recommend everything on the menu as well as getting there with some time to spare, for you may have to wait a little bit. Typical wait times are between 20-30 minutes for peak, though I find it usually quicker... so grab a cup of coffee in the breezeway and make chit chat with your party, for it is absolutely worth the wait.