For an ends-of-the-earth taste of adventure, you couldn't do better than the northernmost tip of Australia. Beyond this untamed and remote Aboriginal land lie the Torres Strait and Papua New Guinea. Enquire in Cairns or Cooktown about an "extreme" trip in a 4WD to Cape York Peninsula.