In Edmond, you might also try these restaurants:

Lottinville's- Steak & Barbecue / Fish & Seafood / American
The place is a large log cabin. It's actually quite upscale and quaint. 900 South Kelly Edmond OK

I second Cascatta! A very fine restaurant!

I'm not sure if it's still there, but Cilantro's Mexican Restaurant, 200 S Santa Fe Ave. Very good Mexican food.

Othello's Italian Restaurant- in Downtown Edmond. 1 S Broadway, Edmond