If I were still in OKC, I would definitely be looking at places like Gatewood. One thing I noticed just among my circle is that, save for a few block south of the Paseo and around Douglas Edgemere, the historical neighborhoods east of Classen are becoming out of reach for a lot of people, especially for first time buyers. I got this off of Zillow so take it for what its worth, but I only see 22 houses for sale in that area east of Classen and north of 13th. Most are well north of 300K.

So that leaves more affordable areas west of Classen like Gatewood and other areas that have been "stablized" enough that they would appeal to a wide enough group of potential buyers. I would include Cleveland and Linwood Park in that grouping as well. Crestwood, Miller, Sheppard Heights, and Putnam Heights are not far behind.