Hey!
I would not fly from to Fiji twice, the first flight would be from
Vanuatu Port Vila to Apia
I dont like backtracking, but i do want to do some parts via sail boat and most will come from the East towards the West, so I thought it would be good to fly to the eastern edge of my zone and then sail back west 
Cheers
Chris