Mary's Bleue Moon Cafe

The most delicious breakfast in Victoria! We chose this place on the way to the airport because we liked the atmosphere of the place. They have been working since 1939 and have a very tasty breakfast. Eggs Benedict with salmon, lobster and shrimp is amazing, as well as the breakfast of champions. A place to which you want to return

We were the first ones in the cafe after picking up a passenger at the airport. Our server was a lovely cheery woman who immediately brought us menus and our coffee and cocoa. We ordered 5wo different Egg Bennies and both were delicious...the lobster and salmon one and the Blackstone with crispy bacon...so many hash browns , that I brought leftovers home. The food was hot and delicious and arrived quickly. This restaurant never disappoints! April 26 th 2025 - A large group of 14 visited Mary’s for lunch after the Art Show in Sydney. Luckily they have a nice sunroom area suited for larger groups. Our server was right there to ask what we wanted for drinks and we already had waters at our table. She then took our orders when we were ready and then we did have quite a long wait of about an hour as the restaurant was packed with people and we were probably the last to be filled due to the size of our group. Next time I’d recommend they bring the food as they made it. The food did all come at once except for two which came in about ten minutes. The good was all delicious and with that many people we could see that all the portions were generous and everyone seemed happy with their selection. I ordered a seafood broil of lobster and shrimp that came on top of a toasty French bread and it was all topped with melted cheese. My friend had the similar filling in two crepes with no cheese as she is allergic to it. All in all I’d recommend this nest aviation themed restaurant tucked in the trees. After that cross the street ( where there is additional parking ) and take in the Aviation Museum a hundred or so meters up a little road. Check it out for a nice excursion.

We had a great breakfast at this local favourite nestled into an unsuspecting neighborhood. I had the scramble. Tasty and large portions. Great patio. Will return.

Great food, ample portions. We were sat quickly and ordered almost immediately. The coffee kept coming steadily and servers are all working together cooperatively to ensure maximum guest experience. Lots of seating, reasonably priced. About 18 dollars a meal.

Walked from the airport as they didn't have my car ready and I couldn't stand the thought of more overpriced airport food.... Well worth it as what a treat this place was! The beer and burger special is a great deal, the burger itself one of the best I've had in a while. Very obvious they make their own patties and it was cooked perfectly. Portions are generous with both the size of the burger and amount of fries. Staff were very friendly and my food came quickly. Inside is a bit dated but I think that's the probably part of their charm. Loved this place and would come back if I visit Victoria again.

I came for dinner. The restaurant was about 3/4 full on a Tuesday night. The food was excellent, the service was great, and the newly updated atmosphere was also very nice. I would recommend it anytime

Wonderful cozy restaurant, amazing food, coffee and dessert options. Great service and friendly staff. Such warm and comfortable ambience, came for lunch and sat through coffee till 4 pm.

Visiting from Saskatoon, beautifully quaint and rustic. Love the planes theme. I was very fortunate to have a table reserved the night there was live music. It was a local roots band, and they were entertaining. I will, absolutely stop in again when I'm back!!