As a Maritimer, I'll speak up. I can highly recommend living on the east coast, but finding decent work can be a little bit difficult (unless you have some sort of skill).
If you are looking to live in a city environment, then Halifax is a good spot, for a smaller city, I would recommend Moncton, and if you are looking for an even smaller city, then Charlottetown is the way to go.
Most people are pretty easy going as far as pot goes, and we've got a kickass music scene.