Re: Does it cost anything to port in Nova Scotia or Newfoundland?
Again, it depends on the particular circumstance. In some places you can anchor so it is free in others you can't anchor so you have to use a marina (dock or moorings). Can't say specifically for the places you mention, but docking is usually based on boat length. In cheaper places it may be $1/ft ($30 for a 30 footer). At the marina where I lived in NYC it was $4.25/foot, so $127 for a 30 footer and remember this is per night. Moorings are generally flat rate and often would be $10 to $20 a night, although in high demand/low supply areas like Nantucket can be $45 or $50. In general, and there are exceptions, prices are higher in big cities and crowded cruising destinations. In Rural Newfoundland you basically never paid and could either tie up at the town dock or anchor. Most cruisers try to anchor whenever possible to save money.
There are cruising guides to tell you what is where and often how much things cost. You should also check a website called Active Captain. It is a sort of Wiki-like collection that describes anchorages and marinas. You can research a lot of useful stuff on the internet.
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!