Every state’s terrain and national parks differ, from Queensland’s tropical oases to the North Territory’s vivid red outback.