Our impromptu fall getaway included a stop in St. Andrews, New Brunswick.
http://www.standrewsbythesea.ca/visit/
I really liked that town.
Pride in their community by the residents is evident as you walk around. There were painters working on at least three or four shops in town scraping paint and touching up making things look nice.
The center of town is a short 10 minute walk from the Kiwanis Oceanfront Campground where we stayed. I'd stay there again for sure.