You might want to plan farther ahead for the Port aux Basques/No. Sydney ferry. The ferries fill up in the summer, and reservations are mandatory. The reservations can be canceled 48 hours before for a full refund, if you don't make it or what not. I would have reservations on/off of Newfoundland before I headed out.