There are some beautiful areas in Oklahoma, though they tend to be more on the East side of the state. The area around Tahlequah, around Grand Lake, can be stunning. Also, in the Southeast where the mountains are (small by Utah standards, but technically still mountains).