Best Place to Eat Lobster... and other local Questions

[scryer]

So I may have an opportunity this summer to travel to Halifax. I've never been (and I am super excited about the idea of visiting) and I will actually be meeting up with some friends that work on a cruise ship. I will only be able to visit them for one day, and they are not from Canada, and I would like to treat them to the best lobster I can find for a reasonable price. I know it's a little touristy to eat lobster in Nova Scotia but it's something that I feel needs to happen while they are here.

They may not have a lot of time to visit on land so I don't imagine that we will be fine-dining or cooking. More like a lunch, I would think. Basically as the title asks; where is the best place to get lobster in Halifax? And I want a place that the locals eat at!

And if we only had time to do one tour in Halifax, should the Citadel be the number one choice?

Any help would be greatly appreciated!