Here's my recommendations:
Scotch and Sirloin in Wichita (expensive but worth it)
Stroud's in Wichita ("We choke our own chickens")
NuWay in Wichita ("You'll love a NuWay, you're gonna love a NuWay Cafe, NuWay" and "Crumbly is good")
China Star in Wichita (funny commercial and good food)
Texas Roadhouse Cafe in Wichita (makes me want to watch "Roadhouse" starring the late Patrick Swayze)
The two McDonald's in Hays (they are like and 1/8 mile apart on the main strip , so if one is busy just hop in the car and go to the other)
Roof Top in Hays (expensive but worth it)
Applebee's in hays ("Eatin' good in the neighborhood")
Chili's in Salina (I've always liked this Chili's the best of any)
Red Lobster in Salina (it's pretty close to Chili's if its full and you can pick your own lobster out of the tank)
Subway in Salina ("Five Dollar Footlong")