We began our journey with Australian Pacific Tours with a full-day trip to Kakadu National Park, where we visited the Aboriginal art galleries at Ubirr Rock, cruised up the East Alligator River with an Aboriginal guide, and watched the sun set at the Windows on the Wetlands centre.