Camping is OK, find something nearby
This park isn't really meant for camping in my opinion although you can. I would find a nearby state park to camp in (Cimarron Canyon) and just visit the lake and town. If you have a camper, this one would be ok. The bathrooms are pretty nice and the scenery is awesome, but it doesn't really feel like camping. Eagles Nest is awesome though, and you are a short drive to Angel Fire, Red River and Taos. The fishing is great on the lake too, specially if you have a boat. If not, you can rent one from the local shop and even take a guide if you want. Trolling for trout is the best way to catch lots of fish in my opinion. You can also snag for Salmon during the spawn. Overall, great place to visit but I would find another camping spot nearby.