My wife and I will be spending about a week in Nova Scotia. We expect to spend a few nights in Halifax, and then drive to some of the smaller towns for overnight visits.

Any thoughts on where to stay?

ps: Any hotel or B&B suggestions for Saint John are also appreciated.