We always entered the reservation from the westside, so I don’t have any experiences with the trailheads or guides on the reservation. We did our first hike on the reservation back in the 70s after it had been completely closed for some years. The fishing was incredible. We hit a few of the same lakes a few years later and while they were still good, they weren’t the same as they were that first year.
Elkhart Park is the most popular trailhead. It is huge. Most traffic goes straight to the Titcomb Basin and back. The second most popular destination is probably the Cirque of the Towers out of Big Sandy Opening in the south. Both destinations are spectacular so there is good reason people go there.
You truly can’t go wrong no matter what trip you plan. Cross country is easy so go ahead and plan as much in as you can. Get off the main trails and away from the most popular trails. Make sure you plan your trip so that you go over the crest. If you email me directly I can send you some of our old itineraries and routes.