Anyone who thinks Nevada is all sagebrush needs to take a short 20 minute jaunt south of Elko and catch Lamoille Canyon in the Ruby Mountains. It's dubbed the "Yosemite" of Nevada which may be a slight overstatement but it is a spectacular and very accessible glacier formed canyon. There is a nice BLM campground half way up the canyon. It is dry camping but has potable water and a dump station. Lots of easy trails as well as longer ones for the more adventurous.
We found this while staying overnight in Elko, so we didn't stay overnight but we have already made plans to spend 3 or 4 nights here next year.
Here are some pix:
Keith