Gooseberry Mesa has a lot of awesome riding. The Windmill Trail runs from the Windmill Trailhead out to the cliffs, then west down to the North Rim Trail. Windmill itself is only 1.6 miles, but connects to other trails to yield satisfying amounts of riding. Most of the trail is intermediate technical, with a few challenges thrown in.
The trail is an intermediate aerobic because there's almost no altitude gain. On the slickrock sections, you'll need quick power for ledges and bowls, but there are no prolonged grunt climbs.
Gooseberry Mesa, Utah 84779