Nova Scotia is a beautiful and amazing place, but is currently economically depressed and doing a lot of soul searching to figure out how to move forward. The people are mostly very friendly and outgoing, and the Annapolis Valley is gorgeous (I grew up about an hour East of Digby). The pace of life is very different.
-Jobs outside of Halifax aren't great. The Valley is really not doing well.
-Brain drain: a lot of the skilled/educated population has left to work out West. Thus, there are a lot of Village Idiots running around unchecked.
-Private sector employment refuses to pay on par with the rest of the country.
-Massive, out of control "Not In My Back Yard" Syndrome. Anything that hasn't been in the province for 200 years already is usually immediately met with negativity.
-Absolutely beautiful and not overdeveloped
-Water. Water everywhere (I hope you like boats)
-The local food movement is very strong (veggies, meat, wine/booze, etc)
-Price of land and houses compared to the rest of the country is fairly cheap
If you are serious about moving here, I'd suggest taking two weeks off in the summer or fall (the fall is awesome here), tool around Halifax, do the Cabot Trail, drive down along the South Shore and Yarmouth, and come up through the Annapolis Valley. See what you think.
Otherwise, I'd say consider Western Canada unless Nova Scotia really grabs you and you can make it work.