On the map, you can find the exact location of the Soldier's Hole Nature Trail. It is in Fort De Soto.