Great country, now we are talking! Rt, 12, one of the most scenic roads in the US by some accounts, but I think 95 to Blanding and thru Capitol Reef is just as spectacular. Couple of little places to eat in Hanksville.
Devil's Canyon Camp ground, North of Blanding is a great spot, and cheap, but if you drive past it there are a lot of spots in the forest. The forest road out of Blanding that cuts north towards Monticello is nice but don't haul your rig, it has some very steep inclines but is worth the drive.
Post some pics, I love that area.