Sept. 16, 2010 Mary's Harbour, Labrador - view of the hotel and restaurant (on the left). * After eating only fried, greasy things, almost all the way of Newfoundland and Labrador, unexpected we found that this hotel got a new chef and yesterday, we had one of the best meals we ever had! - The special menu of the day was Beefsteak Stroganoff, and because my husband is vegetarian, the chef cooked for us an incredible delicious indian meal, with curry sauce and for me with seafood!!!