I'm about 120 or so miles east of the park. I only drove through there once on th bike, didn't stop. From what I heard, trail use is limited to one or two spots. And that requires you to stay on the road and not wonder. There is alot of hiking though.
I usually head to Las Cruces (Dona Ana Mtns & home to the annual Chilli CHallenge (February)), Big Bend area, and Fort Davis Mtns now. Though this weekend will prob drive to Phx for the yearly/anniv AZVJC run to Crown King.