Probably a bit late and maybe not the ideal areas, but Moose Coffee does spot-on Canadian style breakfasts, albeit a touch pricey but nice for a treat. In the City itself, they have one just off the front by the Princes docks, they also have a more established location on Dale Street by the Town Hall. It's very decent.