What about Inks, the park looks great but is the fishing worth the trip?
Inks is one of the nicest places to camp in the state and because of that it is busy, make a reservation. The fishing is pretty good too, it has smallmouth which are fun to catch.
Purtis Creek is perfect for Kayak fishing and the camping is nice too!
If you like remote, hard to beat is a multi day trip down the Devils or Pecos.