The Cheyenne's been around for a while now. At first it was mainly a country and western bar and restaurant. I remember my friend dragging me here when I was 14, kinda goth, and she wanted me to learn line dancing. Oh, that was mortifying. Hilarious in retrospect, mortifying in the moment.
Now it serves as mainly just a bar and music venue. For a small local place, the stage ain't too bad. For the type of music they bring in (X107.5ish sounding stuff, for the most part) they do a good job, although if you're not into it I doubt you'd stay long.
Service tends to be quick even if the bar's packed and the prices are reasonable.
I come out to see my friends' bands and that's pretty much all that would get me out there.