Vanuatu, Tonga and Fiji are the first three Pacific island states on the foreign minister's itinerary as Australia continues ...