After Zion head for southern Utah
Page is a great idea but avoid Antelope Canyon. Too touristy and not worth the trip anymore, but there is a lot of places to shoot. Hummer tours(not sure if that is their name but they are based in the bike shop with the yellow hummer) goes out to a pretty cool slot canyon that has not been shot by thousands.
If you are going to head that way PM me and I will give you some good places.