There's a lovely Homeland at 12th and Alameda in Norman. I heard it used to be an Albertson's- the interior is really nice: very clean, cool decor, little coffee shop in the middle. Something like that would work well as a downtown aesthetic I think.