5 Best Restaurants in Cheyenne, Cheyenne, Laramie, and Southern Wyoming

Historic photographs of early Cheyenne set the tone for this downtown icon, a place that seems as old as the city itself (the structure was built circa 1900). It's a bit dark, and the booths are a bit shabby, but the American food is solid. Now if only you could get the walls to tell their stories. No doubt they've heard it all, as many of the movers and shakers in Cheyenne's past (and a few in its present) have eaten here. The menu lists hot and cold sandwiches, salads, and burgers, plus prime rib, steak, pork, lamb, and seafood.

Locals and tourists alike make the 15-mile drive from Cheyenne for the live music and homey feel of this out-of-the-way spot. The dance floor is huge, and the menu is full of cowboy favorites, including steaks, burgers, and Rocky Mountain oysters. All the soups and sides are made from scratch, and there's also a full bar. For the full experience, come on Friday or Saturday night for the live music or on Sunday afternoon for a weekly jam session.

Don't let this stand's diminutive size and unromantic location fool you: this kiosk serves up some of the softest, fluffiest steamed buns you'll find anywhere. The menu also offers noodle and rice dishes, as well as Taiwanese pancakes and bubble tea. The friendly owners will happily walk you through the menu and make suggestions.

Located in a former movie theater, this airy coffee shop exudes a vintage vibe, a full array of espresso drinks, and a few snacks. Local art hangs on the walls, and musicians and poets take to the spot's tiny stage at its monthly open-mic night.