Cedar city/st george area is beautiful, but the towns are super conservative and you would get talked to by the cops alot.
Plenty of forest and desert to hang out in though. Cedar city just had a massive wildire outside of it that burnt 50,000 acres of forest. So dont go to that area.
I work in Moab, it's a great tourist town, plenty of desert to camp in, lots of tourists to give you money. You even have plavces to camp in the city limits. A river to swim in, and a creek. Food pantry also.