We're one of the ones who love Lon's; have had many, many excellent meals there. Another nearby option is T. Cook's at the Royal Palms.
If you want to go further afield, you could head up north and try either Talavera at the Four Seasons, or Binkley's in Cave Creek.
And I usually let Don go off and recommend whatever old places he recommends, and pan the ones that everyone else loves but he hates....But, since you're a self-proclaimed foodie, 'Oklahoma', I will just tell you that Donbasci is not. IMHO you should beware of Vincent's, Tomaso's, and Avanti. They are ok, but not spectacular or unique in any way.
Edited: 14 July 2012, 20:36