I will post this for other's reference. While in Halifax, we ate at 5 Fishermen and O'Connel's. 5 Fisherman is the "best restaurant" in Halifax and was indeed very nice. O'Connel's is near the historic wharves and was terrific.