Black Mesa lies in the panhandle or no man's land (OK) and is somewhat of a hidden gem in the rough.  The park itself has some nice options and amenities.  The sites were decent and spaced out well.  They also included a covered area where the picnic table was.  Not a ton of shade overall so it can get warm fast.  Take a drive north and view the beautiful scenery including the Black Mesa site.  There's also a dark sky viewing area above the campground.  There is a store as well with some fun souvenirs.