From breathtaking landscapes to renowned attractions and a wealth of Native American and Western heritage, Oklahoma is sure to surprise you.