Big Bend Ranch State Park
Not as much of a trail rather an area to frolic and scramble. Interesting rock formations that nestled around the winding Rio Grande river. Here you can explore the formation and also easily make your way down to the river to soak your feet. Here is an online trail guide from the State Park for the Hoodoos.