There are many places I would recommend, but none within walking distance of where you are staying.
I had a good breakfast at McGill Plaza Restaurant, a few blocks away corner of Notre Dame and McGill, but it is really just a good coffee shop, nothing unique to city.
If I were making the trip I would take a cab here http://www.stviateurbagel.com/main/
and stock up for the train ride home.
Sounds like a great trip! Enjoy and sorry I don't have better advice. I found the area you are staying to be a rather quiet part of town from a food standpoint.