There are a few places down on the water that are really good. MQS, HD or ernie can probably give you the proper names but one is this big warehouse looking building, I think it's calledWaterfront Warehouse or something like that. Unlimited mussels here too with about 5 different sauces, awesome!
The other we went to was Murphys, right down on the waterfront as well, which was pretty cool. They had an expensive dish for two called a taste of Nova Scotia very good as well. We ate outside looking out over the harbor.
I remember my mom said she liked Saltys when they were down there, but I can't vouch for that one.
Have a good time man, it's a beautiful city. Talking about it almost makes me regret the decision to stay here