Don't forget to look out the east side of Zion. We stayed in Glendale a couple years ago, took a little drive to get to the park, but great scenery. Another thought out the east is down to Kanab, UT and possibly Coral Pink Sand Dunes State Park, Nice camping loops and Google Maps shows about a 45 minute drive one way. We did see other campgrounds closer to the park, but we haven't been in them. An upside is driving through the tunnels both ways, beautiful scenery and a nice drive. A downside is driving through the tunnels, if you get a late start, you can get hung up by traffic shutdowns for oversized loads.