I could have sworn there was a thread on Halifax just a few months ago, but I got stymied on a search for it. Of course, someone had misspelled "Halifax."
Anyway, such a thread does exist
, and it'll give you something to start with.
Though we had a car, I don't think we drove anywhere once we got to our hotel (Casino Nova Scotia) which was right on the waterfront and surrounded by literally dozens of good restaurants, mostly featuring seafood (no surprise). We had an excellent Italian meal at Maurizo's, and good lobster at The Warehouse (might be called Waterfront Warehouse) but better lobster at McKelvie's, which locals recommended as the old standard for fish and seafood. Nice wine list there, too, but pricey. All of them are on Water Street just off the harbour, a great area to walk around, shop, and pick a place for dinner.
Better tell them to buy their Canadian $$ now, before it goes to par.