Just back from Nova Scotia. Well I have had bad, very bad and delightful experience.
Wallace - McMahon's
If you like thick and creamy chowders (lobster and seafood) this is a simple and tasty option but I would stick to the chowder.
The Chowder House
Actually the best chowder we have had. Thick creamy and flavourful. (lobster and seafood)
By far the most pleasant restaurant in the no-fuss-family type category. Try their chowder which is delicious and lighter than the previous suggestions. They offer a pretty decent card and the four of us (all foodies) loved our various choices. The atmosphere is pleasant and the service is most efficient, discrete, and professional.
Try the family owned restaurant opposite the campground. Great food, fantastic view, but service suffers from the growing popularity. Their chowder is reknown (family recipe) and delicious.
On the cabot trail Belle-Cote Lobster pound near Margaree Harbour
Excellent lobsters which the lady cooked for us and we ate outside on a picnic table. You can also buy them fresh and cook them yourself. If you eat there, since she a licence, if you want wine you have to buy it from her unfortunately for us as we always carry our supply...
On the cabot trail near Dingwall
Hideaway campground and Aspy Oysters market
At the campground they sell fresh lobsters, snow crabs, and Aspy Bay oysters. We camped there and bought the snow crabs and oysters which we took to our site and ate on the picnic table. With a delicious bottle of Sicilian white, that was a memorable meal.