Halifax is not only Nova Scotia's principal town, but also one of the oldest in Canada.
If you decide to stay in Halifax, go for a seaside hotel outside of the town.