My preference is to take the "midnight" ferry from N Sydney Nova Scotia to Port au Basques NL. Highly recommend reserving a cabin as it buys you privacy, with a toilet & shower. Get your reservation as soon as their schedule permits.
The cabin is not a whole lot more expensive than the cheapest general lounge ticket.
It is a great idea to take the ferry a couple days early, even more so if you are on a fly in hunt. It is not the outfitters fault if you miss your fly out due to a cancelled ferry.
Pretty much the same schedule and advice for the return trip.
Rooms near the port were reasonable priced.
On the last hunt, we got rained in for an extra day, so lost our cabin reservation traveling in the general lounge using a recliner. While not horrible, it made for a poor nights rest.
Been there twice, and hope I have another left in me!
Good hunting!