See all Restaurants in Cheyenne Cheyenne for: Adventure, Food And Dining, Art And Culture, Nightlife, Spa, History, First Timers, Family, Romance, Shopping Capitol Grille About Capitol Grille [21], 1600 Central Avenue. (Gourmet restaurant located in the historic Plains Hotel, not a budget choice). Add to Wish List
Travelers also viewed these places similar to Capitol Grille Good Friend's Chinese Restaurant Sagebrush Sandwich Co Sanford’s Grub & Pub Poor Richard’s Two Doors Down The Egg & I