We did the North Table Mesa loop, beginning at the southern entrance, which turned out to be about a 2 hour hike. The trail is gravel and wide enough to drive a car on. Although we ran into a number of mountain bikers, there really weren't that many hikers out on a Sunday afternoon. The beginning and end of the hike is steep, however the majority of the trail is flat and easy sailing. I would like to come back and do the bigger loop in the future. The views of Denver/Golden, the mountains, and nifty rock formations are incredible, so don't forget to bring your camera!
An interesting side note: this park has the nicest outdoor public restroom that I have ever seen! Running water, two bathroom stalls, and actual toilets (that were extremely clean, for the record). Stay classy, North Table Mountain.
Driving directions from Denver: Take the Golden exit, right on Hwy 93, drive a few minutes while looking for "North Table Mesa" signs. The parking lot and trailhead will be on the right.