One of the coolest places to see majestic (and unusual) topography in the state is in Black Mesa, in far western Oklahoma in an area known as the Panhandle. In fact, it's so remote you better gas up before heading to this area because there isn't much out there. It's not only famous for its night skies but the rock formations look like something from another planet.