If you are jjust getting into mountain biking, you may not want to try City Park just yet, unless you know how to mountain bike.
Start out with the Green Belt and do the whole trail from the Barton Springs to the Hill of Life. Although it gets crowded at times, it is a fun trail and with water in the creek, it makes it all the more enjoyable.
Then...go to City Park