I am not familiar with fishing in the Halifax area. My suggestion is for you to contact "Fishing Fever" in Halifax. Their info can be found on the internet. They are a fishing store and their staff may be able to suggest some places you can try.
You could also check out The Nova Scotia Sport Fishing Resource - Fishing in Nova Scotia
Hope this helps, Tight Lines Mike