At Zion stay in the Watchman CG inside the park. For $18 a day you get 30 amp service along with all the other normal amenities. Heading to the North Rim I recommend The USFS CG Jacob Lake. From there the Rim is an easy 47 mile day trip. Leaving Jacob Lake takes you down the mountain and past the Vermillon Cliffs.
Lee's Ferry Cg at the Colorado River is another nice stop but watch the weather. From there Monument valley is an easy drive, most folks stay at Goulding's(pricey but nice location and amenities). PM me if you would like more info.