Fiery furnace is great! I used to drive to Moab every year for Spring Break to do outdoor sports with some friends from University, and it's a total paradise for people who want to do anything outdoors.
It's selfish and elitist to say, but I almost feel like it's better if places like Moab aren't publicized at all, and people just find out about it through word-of-mouth like I did. It takes some education to properly "leave no trace" in the back country, and I feel like that sort of works itself out when people discover the parks largely by being invited by someone who's already in the fold.
If the parks are going to be a more popular destination for the general public, then I think it is probably better to have a permit system both to regulate absolute numbers, and to require people to pass some kind of test or course about how to be a good citizen inside the park.