We enjoyed
Rusty's RV Ranch down in the south-west part of the state, on the AZ border. It's a beautiful area and the spaces are HUGE (like 200' long). Every space has its own "yard". They also have a nice big spa.
The only weird thing (besides being in such a remote place) was that they specifically cater to amateur astronomers and they take a pretty firm stand on light pollution. No exterior lights are allowed, but we were able to have a campfire. (Buy some wood from them--very cheap!)
There's a great POI to visit if you stay there. Chiracahua National Park in Arizona. It's about 2.5 hours away, but totally worth the drive. Chiracahua isn't very well known, but the canyon is full of rock spire formations, similar to Bryce Canyon, UT. The hikes through the canyons are incredible.
We got suckered into taking the "shortcut" portal road in February. The folks at Rusty's gave us a hand drawn map and told us it was the shortest way to Chiracahua. Yes, it was shorter, but it still took us 2.5 hours to get there. The drive was a narrow winding fire road and we would have been in big trouble if there had been any oncoming traffic. The dirt road was much too small and twisty for my long bed dually and I had to drive a lot of in 4WD. It was a fun adventure, but I took the long way back to camp after our hikes.
We loved Rusty's and loved Chiracahua, but hated the shortcut.