I would definitely recommend coming via the Apple Valley way unless you have a good 4wd vehicle and are comfortable with that kind of road. Camping spots are a little tricky to find but worth the hunt. Definitely check out the Wire Mesa trail, it is an awesome trail run or mt bike. There are some good camp spot along the road that the TH is on. Takes about an hour to get to Zion from Wire Mesa via Apple Valley.