I lived in NS for a year, and looked seriously at moving to PEI some years back. I would totally live anywhere in that region. I know several people very happy in Newfoundland, too.
The question in general re: Mustache-friendly areas... I think it depends on the individual/family. For example, in BC my son can receive $6000/yr in funding for autism therapies. On the other hand, consensus is that Alberta's public system serves kids with autism far better. Or, when we lived in Vancouver, we had access to Chinese markets and also stores that sold recovered food at serious discounts, and also got a free recreation pass in tough years. However, cycling many of its areas with a kid sucked, and I was regularly seeking compensations to balance my sense of isolation, and for those two reasons I drove way more. I was more tempted by nicer clothing there, too, because I liked the look of people in their cute clothes. Zikoris, on the other hand, prefers a hipster/thrift shop look in general, so is presumably not triggered by the Granville Street esthetic.
Where I am now (BC, but not Vancouver area), no rec pass, no discounted grocery store, no cultural markets...and the public school asks us for way more money than I could have imagined...but I am so delighted and satisfied that I suddenly spend very little on anything and rarely need to drive anywhere, and everyone dresses very casual/outdoorsy so I'm no longer triggered in that area.
When I own, I feel compelled to spend on home improvements; when I rent, I'm perfectly satisfied despite some gimpiness.
Interestingly, my housing cost $650, $550, and $500 in both Vancouver and not-Vancouver. Privately owned, not publicly subsidized, no federal government co-op help, etc. So, Mustachianism does not always hinge on living in a place that is known for lower cost of housing/living. Different hacks can be applied in different areas.
So, I'd say it depends on what one's needs and personal triggers are. What are the most important elements to each person in your family, and what variables trigger each to spend more? (I find the latter harder to determine except in a natural "aha" moment.)