We did most of these areas last Fall. Arches and Bryce were favorites, Monument Valley OK, but roads are poor and we felt the "jeep" tours were not worth the money.
Most do enjoy it though. Be prepared for lots of rip-offs e.g. jewellry stalls and a local selling pictures of a cowboy on a horse - just money makers for the locals. Note that your National Park Pass is not valid there as the area is run by Navajo. One day was more than enough for us. While there, have a look through the museum.