Head north out of Tahlequah, OK, and you'll find OK-10 that splits off from US 62. It joins OK-59 right before you enter Jay, OK. This suggested stretch ends at OK-20 in Jay.
There is nice deep tree cover in spots which will cool it down in the summer. The road levels out to some plains (it is OK after all) and is mostly flatter with a few ups and downs.
It's a long sweeping curve road, that you can easily do 60+ in those curves and enjoy them all day long. So good you'll want to go back for seconds (and thirds)
Tahlequah, OK is the Cherokee Nation government seat and there are some great sights around there. Check out the museum which has a great history of the people, and writing (Sequoyah, creator of the Cherokee syllabary). There are also caves and hiking.