I did all the hikes that Wardsgirl did in Joshua Tree and they are all very nice. There are lots of cool places to just stop along the way when driving around, too.
If you are staying in or near Palm Springs, I also highly recommend the Indian Canyons, just south of downtown Palm Springs. It...