Australia's island state's far-flung flavor makes a big impression on Gordon, who throws himself into its bartering culture.