|Subject: Canada's Maritime Provinces|
Are you sure you mean the Argentia Ferry? This goes to eastern Newfoundland. It is the Port aux Basques ferry that is on the western side of this wonderful island.
As for the place to see the tides, can I recommend the area near Hopewell Rocks in New Brunswick. There is accommodation at Fundy National Park and around. You can search the accommodation index at the site below.
Have a nice trip. I hope to get home to Nova Scotia this summer myself.