The scenery out there is as spectacular as the West MacDonnell's but with a lot less people.
About 80km east of Alice Springs is Trephina Gorge that has a number of shorter tracks and a 16km 8 hour ridgetop walk that links the Trephina Gorge and the John Hayes Waterholes. We only did some of the shorter walks around the Gorge but it was extremely pleasant, even though we were forced to walk back through the creek, with its cool clear water and soft sandy bed on bare feet.
Despite it being a long weekend in Alice Springs I haven't photoshopped anyone out of these shots
Along the top of the gorge, this part is shared with the ridgetop walk

trephina gorge pano by boo 53, on Flickr
Further along the top of the gorge just past the intersection with the ridgetop track

trephina gorge 4 by boo 53, on Flickr
Struggling back through the creek

trephina gorge 5 by boo 53, on Flickr
John Hayes waterhole

John Hayes Rock Hole by boo 53, on Flickr