I've had some amazing nights camping at Ormiston Gorge in the West MacDonnell Ranges. The scenery is unbelievable, especially at sunset. And if you're into hiking, there are great trails to explore!