We bought a boat that was stored at South Shore Marine in Chester, NS. There were several other marinas in that area since it is a hotbed for sailing (no fog in the bay!). I was impressed with South Shore. If you need any work done they are equipped for it and the shop rate was very good as I remember (got the hull of the new/old boat compounded and they did a great job and actually steered us away from an Awlgrip job (which they do) so saved us a bundle. Cruisers also get hauled at Baddeck Marine (think that is the name) in Cape Breton.
Any of these places will be much cheaper than Maine I think - no Hinckley affect.
Enjoy cruising down east. We loved Newfoundland in particular.
Back to Grenada in early December. Not sure I will remember how to sail. Will spend the winter and early spring in the Caribbean and then head to Bermuda and the northeast US. Still trying to decide if we will bring the boat to Canada, either in 2015 or 2016.