Yes, keep it on your list along with seeing Horseshoe Bend...it's in the same town of Page, AZ. If you get that far North then heading to Bryce Canyon is amazing! I am posting those photos in the next couple of days!
In New Mexico is the Canyonlands that we heard are a MUST SEE too! Haven't been there, but if you are driving through, sounds like it is worth it!