I stayed in OKC's Paseo Arts District, which is apparently fabled as the place that housed all the "dirty hipppes" back in the '70s and '80s. First Fridays are the monthly arts walk, and many of the 25 or so galleries have a great spread of snacks and FREE WINE. You heard me. The galleries are nice, too. Also see: live music and food trucks. It's like a monthly carnival!
The neighborhood is a winding collection of narrow streets with no sidewalks and densely packed Craftsman homes in various states of repair, giving the place a little bit of a New Orleans feel (minus the peeing in the streets). But the restaurants aren't exactly catering to dirty hippies these days--you pay a premium for farm-to-table artistry which blends California fare with good old Southern fried things. Two I tried (and loved):
Picasso Cafe has a great mix of carnivorous and vegetarian options using fresh, local ingredients, a bunch of local beers on tap, and a drink menu the length of a Joseph Conrad novel. I had the fried green tomato po' boy (the leftovers make a perfectly good breakfast, no matter what anyone says).
Pizzeria Gusto has a thickish, pillowy crust and some great toppings to choose from. (Also, a fantastic wine list with a generous pour). The veggie pizza with grilled red peppers, onion, mushrooms, sun dried tomatoes, and black olives was super-fab.
I also made a day trip to Norman, home of the University of Oklahoma. While the vibe seemed rather fraternity house-esque. you can't deny that they have a beautiful campus.