Yeah, Furnace Creek in Death Valley is nice this time of year. You can probably see everything in 3-4 days, though. If you go, check out the underground tour at Scotty's Castle. The above ground is interesting too.
I think Moab would be good too. I went in July, and it was really hot and humid. There are weeks worth of trails there.