I went last year and did Sedona, Grand Canyon, Moab and Fruita. I’d say do Fruita stuff first, we found we were so battered from six days at Moab that when we got to Fruita (which seemed to be smoother and more flowy) we were just too knackered to make the most of it.
Whole Enchilada, Navajo Rocks, Slickrock, Moab Brands, Amasa Trails were all good fun. Whole Enchilada is just *awesome*.
As stated above the shops in each town are a great source of trail information and a good way to drain your wallet too!!
Fruita brewery is great, and the Hot Tomato for ace pizza.