I'm trying not to be negative, especially since my opinion is based more on impressions (but not just mine) than experience, so let me add this. The Chik-fil-a seems to attract upscale women more than the general population. It looks like the personal investment is much less than other franchises, though.
Too bad Panda Express isn't expanding beyond the South yet.
I wonder how a Chipotle's would do? (they are like the Subway of burritos, you tell them how to build while you watch. The burritos are pricey, but they are also as big as your head, so share or save for leftovers.) I doubt they would accept MC as a market, Cheyenne seems to the smallest market they are in.
Souper Salad might go well in MC. This is an all-you-can eat buffet, with very large salad bar, about 4 soups, and an assortment of cheap pizzas, wraps, muffins, potatoes, dessert bar, etc. The waitstaff keeps your drinks full and works for tips. I think it would do well in MC because it provides variety and good value.
As an item of interest, here is what they recommend for investment:
The initial franchise fee for a single Souper Salad Restaurant is $29,500. The estimated initial investment required for a Souper Salad Restaurant, including the initial franchise fee, will range from $575,700 to $865,200. These sums are intended to be a reasonable guide, and do not include real estate lease costs. There will be other costs as well. Our minimum financial requirements are $150,000 in liquid assets and $500,000 in net worth, either individually or within the partnership. These sums are intended to be a reasonable guide, and do not include real estate lease costs. There will be other costs as well.
Perhaps a BBQ franchise like Dickey's (probably not in their territory).
CiCi's Pizza?
One of the combo Taco Bell / Pizza Hut / KFC?
Is there still a Little Caesars in town?
A multi-ethnic restaurant downtown, with a mixed price point menu would be a welcome addition, but there are only a handful of people in the world that could pull it off. This would avoid the franchise fees, and one could remodel an existing location with less expense.