I'll second the Valley of Fire recommendation if you're going to rent a car and drive somewhere. Well worth the full day. I was there years ago, but if it hasn't changed, there is no place to buy food within the Valley of Fire park itself. Bring lunch if you go. And a camera. Full pano image:
http://bimmermail.com/Vegas/vof-pano01b.jpg