McAllister Park is next to the San Antonio airport, in north San Antonio. The park has over 15 miles of singletrack and paved trails that wind in and around eachother in a maze. There are colored trails, such as, red, blue, and orange that you can follow, although intersections are not always clearly marked. McAllister's terrain is pretty tame - trails go from buttery smooth singletrack under trees to pebbly limestone trails to jeep roads on top of a dam.

The city provides a confusing map of the colored loops at http://www.sanantonio.gov/sapar/pdf/McAllister_Overall.pdf - but that doesn't show all of the side trails inside the park.

Also within McAllister Park is the Salado Creek Greenway - an asphalt paved, 6 foot wide trail suitable for bikes, strollers, inline skates, or just walking. The McAllister Park section heading to the airport has just been built.