I've stayed at Eagle Nest as well. We stopped there when Red River was full of Texans.
it's a nice campground, and we enjoyed our stay. Not as many trees as I like, but that was partially because of the spot that I had.
State Parks Links -
http://www.emnrd.state.nm.us/nmparks...GIONS/Tour.htm
National Forest Campgrounds -
http://www.reserveusa.com/jsp/common...s/NM_CAMP.html
Ct..