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.
Heading back to Lake Ontario for this summer. Relatively few stops along the way from Grenada. Martinique, Guadeloupe, St. Martin (must have something to do with the French food), then Bermuda, New England and up the Hudson/Erie Canal. We were going to go via Newfoundland and Labrador but June remembered that one of the kids is getting married this summer - details, details!