If you have an RV, Hyde Park Sate Park is where you want to be. If you're tent camping, Big Tesuque is AMAZING!! It's small, but absolutely beautiful. Each site has a picknick table and a tent pad. There are basic toilets. No showers, no sinks. But there are 2 streams bordering the campground and trails leading into the mountains.

When I was there, it was 5 to 10 degrees warmer than Hyde Park! (end of May.)