For that quest I had my war frigate.
I wasn't worried about getting things but it took some time to get the ships.
I wasn't worried about getting back because i'd use full sail a lot.
But yeah that makes it easier.
But as far as going to other islands I had finished all the TP quests which really helped!