That is without doubt, a beautiful ride... When Jill and I got married, for our honeymoon we went to Bar Harbor Maine, took the ferry to Nova Scotia and then worked our way up the east coast and continued to Prince Edward Island. We originally had planned to go on to Newfoundland, but there was so much to see and so much fun to be had that we ran out of time. We came back through New Brunswick on a very similar route to what you have on the map. Friendly people, great food and for the most part good roads.