You don't mention whether you are looking at a backpack, or basecamp doing day trips. Although a bit further away than the Uintas- I would go for Capitol Reef, especially for day trips. Will be somewhat busy around Fruita, but in my experience at that time of year- uncrowded once a little ways out on the trails.