Could this be Glory? (Swimming with Glory, by Debbie Cason)
You were right the first time--the Virgin River Gorge is in NW Arizona. If you show the state boundaries on Google Earth you can see where it lies in the very upper corner of AZ.
thanks for the photo.