Einstein and I just got back from a trip to Lake George, Lake Champlain, through Quebec, New Brunswick, Prince Edward Island, over the Cabot Trail in Nova Scotia, and home past the Bay of Fundy where we got to see the tide come in, then south through Maine. We had a great time, and the Warrior ran great.. only used gas and a quart of oil for the whole trip.
The Walmarts in Charlottetown (PEI) and Moncton (Nova Scotia) allow overnight
RV parking and are conveniently located to the sights. We only used one campground the entire trip and it was in the Cape Breton Highlands park on the Cabot Trail. The hiking trail in Fundy National Park that goes down to the sea is highly recommended, as is the loop around the Cabot Trail.