I highly recommend the Centennnial trail, but that's the most traveled trail I saw. Many of the trails were overgrown. I only did a small chunk before I got injured and ran out of time. Also, if you need a tire recommendation, trials tires seemed to be popular with the locals and worked very well for me with all the granite (MT43). Bring cash for the permit.
I wish I'd known about the GPS thing.