If you enjoy the desert scenery, and stunning night skies, I'd suggest Tonopah, NV and stay at the Mizpah Hotel for the experience. It's about a 3-4 hour drive NW from Vegas.
Tonopah:

The Mizpah (taken last year while in last few months of renovation):

(Disclaimer - I haven't actually stayed here, as it opened a month or so after we had visited. The manager allowed us to walk around in the building to check it out while renovations were being done, and it looked like a really neat place. We intend to stay there sometime this fall.)
The town of Goldfield, NV lies south of Tonopah as well, on the way to/from Vegas. Not much there, but it has a really old saloon and friendly people.

My wife and I stopped at the cemetery just outside of town once - it's kind of a neat place, definitely an Old West cemetery. Not to be macabre, but I just really enjoy the connection to history that these old places provide.

Hope this helps....