Every night when I left Zion NP I would stop here. The sign for the overlook is not that big so you have to be on the lookout for it. It's right off of Route 9 around Hurricane.
It's a dirt/gravel road with various trails. Follow the road until it ends and there is a nice spot to view the gorge and/or watch the sun set.