I have to recommend the steaks at Molly's Landing out by the Blue Whale/Catoosa.
The best bargain in town has to be Jamil's. You get an incredible meal for a fraction of the cost of most steakhouses. Your table gets a veggie plate, hummus and pita, taboli, salads, bbq ribs and bologna...and then your steak and potato arrives!
Everyone walks out with a huge "doggy bag," and the steaks are terrific. I think the new location is fine, and the steaks are perfect...and very affordable.
Another surprise is the Shawkat Friday night dinner. If you aren't in a hurry, the meals are great, and you can get an amazing beef tenderloin. (In addition to the hummus, tabouli, and salad.)
I went out to Molly's Landing for a murder mystery thing a few months ago. It was ok, but I didn't think it was excellent.
And Freddie's food is somewhat better than Jamil's, IMO. It's a long way out to Sapulpa, though.