Halifax is trending after recent local government shake-up. It’s a major Nova Scotia hub with a rich history in maritime trade.