Try to include a visit to Finke Gorge National Park. It's not just about camping; the place is rich with ancient Aboriginal history, and you'll find yourself awe-struck by the landscape.