Boulevard Steakhouse in Edmond is good.
Bricktown is very touristy. Same chit you will see in any town.
My favorite hotel to stay in OKC is the Waterford.
http://www.cattlemensrestaurant.com/#_=_
This.
I would go to Cattlemen's though over Blvd. One, it's effing closer. You need a gdmn helicopter to get to Edmond and back, but it is well worth the trip. Two, they slaughter select cattle locally and supervise the aging process I'm told. You get max value and taste of your moo.
Ted's Escondido if you want to know what Mexican food should really taste like.
http://www.cattlemensrestaurant.com/#_=_