We have stayed at the Bernalillo KOA on two occasions during 2012. We had no issues. First time was in March and we saw a lot of snowbirds making their trek back north. Second time was in June and we overnighted on our move back to TX from four corners area. We stayed in a 36' long 5er with two slides. Plenty of room for TV and guest parking is handy. Sites were level and all had picnic tables, some had a tree. You can get some pretty good pictures on the website. I also agree with Mr. BigJim on looking online for parkreviews. As with all reviews take some of the comments with a grain of salt, but you can generally get a reasonable feel for what others have experienced and how it aligns with your style of camping.
Cable TV works as well as WiFi -- KOAs are also pretty good to leave your info for late checkin with wifi code as well. We have also stayed at the Las Cruces KOA and enjoyed it except for the "brown" out wind storm one day.
Joe