I hiked the Simon Canyon Trail as part of my hike from the Cottonwood Campground to the North San Juan River Trail. You can read my log of that hike here.
The Simon Canyon trail is not part of the Navajo Lake State Park, but is actually a Bureau Of Land Management (BLM) trail.