MMMM ... steak ....
I LOVE a good steak, and KC is one of the best places in the country to get one! As you've discovered, good steaks are very rarely purchased on a budget. That explains why most of the good ones I've had are being expensed!
I ate at the Majestic in downtown KC when I was out there ... that was four years ago. The steak was excellent, but certainly not inexpensive.
Ruth's Chris has oustanding steaks, and good service, and they're a chain with restaurants in several cities. I ate at the one in Nashville about a year ago. Again, it won't be light on the wallet, but the food is just incredible.
Asking around at the FBO is a good way to get recommendations ... I did that in Orlando and got a couple of really good places to eat, that I never knew about ... and I lived in Florida for four years. I also recommend keeping a little list of some kind ... I have a file on my computer, sorted by city, that lists favorites ... preferred FBOs, good hotels, and restaurants. I look at the list before every trip, to remind myself about the good spots I know of, and when I get back, I will add any new items to it. I also put in activities available in places ... historical sights worth seeing, etc.
Whatever you do, stay away from McDonald's and Denny's on the layovers ... I consider a layover a perk of this business and I take maximum advantage. Find the good food, see the sights, take advantage ... I've used layovers as "scouting trips" for future vacations many times.
Happy hunting!
R
P.S.: My vote for best BBQ goes to Memphis ... go to Corky's for the dry ribs!