I'm going to Newfoundland next week. We'll be based in St. John's, but taking day trips around Avalon. I'd love to get some restaurant recommendations that don't begin and end with Bacalao. :-) Nothing against a pricey, upscale place, but I'm really more interested to find more moderate choices, places where locals enjoy local food. (One consideration is that we don't eat red meat, and I'm allergic to shellfish -- my plan is to eat (non-shell) fish all week!)
A place I'm not going to miss is By Da Beach for fish and chips. Is there anything in between the very downscale and the very upscale that anyone thinks I shouldn't miss?
Thanks in advance, and cannot wait to get to The Rock!