Over The Edge Bikes in Hurricane is a first class shop and will set you up with a quality mtb rental. They have trails maps too. Go ride Gooseberry Mesa, the J.E.M. Trail or Little Creek Mountain. All are world class. If you have to choose only one, ride Gooseberry – it's amazing! I'm riding Gooseberry and camping up there this weekend 🙂
Here is OTE FB page https://www.facebook.com/pages/Over-The-Edge-Sports-Hurricane-UT/152712964314
Have fun in Utah,
Lynda