I've been to the Below Deck several times, but I can only comment on two dishes: the garlic fingers and the donair. As a native Maritimer, I can't even entertain the idea of ordering anything else on the menu.
The garlic fingers are perfectly greasy and the donair sauce (or, "sweet sauce" as non-Maritimers call it) is thick and generously portioned.
Below Deck has plenty of other traditional east coast pub fare on the menu plus a few Western favourites. Service is always friendly and fairly prompt.
The restaurant is not fancy. This fact is established upon entrance, as patrons must descend an old staircase below ground. For an East Coast pub, though, I wouldn't expect anything different.