If you're going to the Grand Canyon, also stop by Bryce Canyon and Zion National Park in Utah. There's also the Best Friends Animal Sanctuary in Kanab. They are all within a few hours drive. If it were me, I'd just camp, you can always get a cabin at a KOA (they have showers and everything). But that may not be considered a vacation for everyone. Have fun, whatever you end up doing!