From historical sites to unique hiking trails, the Sooner State offers a variety of options for all kinds of travelers.