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.
In South Africa doing lots of boat stuff. Departure north from Cape Town around December 15th. Arrival in the Caribbean around the beginning of February, after 5300 miles or so.