Anthony Albanese will head to Palau for the Pacific Islands Forum amid growing tensions and creeping Chinese influence in the region.