Long associated with American culture, Palauans are excited to be forging links to Australia.