We have all kinds of riding available, road, mountain, trails, steep, flat, easy, challenging, name your poison. It sounds like you'd be happy with a hybrid, riding the paved trails, of which there are many in both Salt Lake and Provo area. Check with
http://www.utahmountainbiking.com/ They have maps of many trails, both dirt and paved.