RE: Where to eat in Cheyenne WY ?
One of my favorite all-time places is the Luxury Diner on Lincolnway (the main east-west road). It's a 20s or so railroad car that's been built onto. Wonderful place. Wish I could tow it back to Tallahassee...