One of your first stops should be Fort Stockton Visitor Center. Here, you'll be able to orient yourself and pick up some great ideas before you set out exploring.
When you've finished at this Fort Stockton tourist information center, why not check out Historic Fort Stockton, James Rooney Memorial Park, and Annie Riggs Museum? They're not far from Fort Stockton Visitor Center and also popular with travelers.