Bricktown if you want urban living. Rent is high for Oklahoma, but it's "city life" for around here.
Bricktown condos can be pricey, but they're usually new or completely renovated. As in, some condos didn't exist 10 years ago but old buildings were gutted and turned into high end condos. You can find fairly tolerable priced rental apartments in Bricktown. You'll definitely, definitely pay a premium to live in Bricktown. Higher prices for smaller square footage-- makes a lot of people choose Edmond instead. Bricktown has plenty of bars, clubs, and sporting activities. It's fun, but you have higher rents, much more traffic, more noise,....
The Paseo bars and art museums are fun, but I wouldn't live there. Rent can be cheap there. I've seen decent sized 1 bedrooms with dining and living go for $500/month. Like I said, I wouldn't live there. It feels more run down to me and not particularly safe. Maybe I'm just old and remember how awful the Paseo was in the 90s... and can't get a new image of it in my head. It has drastically improved since the 90s, that's for sure. It had some serious problems back them. We used to not even go down there at night in the 90s. It was bad. The city has done a lot of work in the late 80s/90s for the Paseo revitalization project. That's helped dramatically. It's much safer and less troubled of an area now. Even so, it's still not luxury and it doesn't give a luxurious vibe. I've seen some nice homes with fully renovated interiors there there, and some dumps. Most houses over there are older, and it often shows overall in the area. Any given night over there when I'm at a house party I hear ambulances at least once or twice. Spend a few nights there and read some news articles on the area before moving in. Restaurants and bars in the Paseo are open later than other areas.
There are all of the "heights" areas-- Putnam Heights, Crowne Heights, etc. Slightly better than the Paseo to me, but also not my taste. You can get nicer and newer/fully renovated and safer in... Edmond. And, even far, far NW OKC. Some of those old houses in the heights have historic charm. I'll give them that. Statistically, Putnam Heights has 3 times the national average in several areas of property theft and assaults. That means Putman Heights is 9 times more likely to be broken into or have assaults than Edmond. Look up statistics in different neighborhoods before you move there.
Quail Springs condos/mall area is very nice, very safe, and ideal-- but it's more of a suburb. Restaurants close relatively early. Not many bars-- but enough restaurants serve alcohol. No clubs or such around that area. Some nice mall shopping. Easy access to highways. Safer schools. Quieter. Newer, nicer homes in Edmond. I probably sound like an Edmond lover, but... it is the nicest area in the metro OKC. Newer and nicer homes and well-planned neighborhoods. It can be very quiet, if not boring. I would call Edmond the more "family centered" of an area-- it's not "I'm in my 20s, let's party it up and have keg parties" area. You can get a lot for your money in Edmond. People your age in Edmond likely are married with kids. To me, that's a good thing... homeowner's in Edmond tend to have a lot of pride in their home ownership. Newer homes that are nicely landscaped and taken care of. Bricktown is 15-20 minutes from Quail Springs Mall.
Lake Hefner might be a good balance between the two. You could eat at the trendier restaurants on the lake, etc. There are some condos there that have more young owners. In fact, I would say most condo owners around here are either bachelors/bachelorettes or retired people. Most people with kids don't want to live in the relatively small Lake Hefner condos when they can buy a house for not that much more.
Public transportation? WHAT public transportation? Technically, OKC and even Edmond have a bus route. But, the bus operates usually during business hours, and not often late nights. How will you go out after work? Or get groceries? The bus route doesn't have many stops compared to larger cities. Additionally, some routes (from what I remember) don't even run on the weekends. On top of which, if you live in a neighborhood, you'll likely be walking very far to the bus. People buy cars here if there's any human way they can afford it. It's not a public transit city by any stretch. That just wouldn't' be practical.. OKC is incredibly spread out, and has traditional neighborhoods-- not an urban city layout. I suppose you'll need to live in Bricktown, or possibly in the Penn Square Mall are or Paseo to possibly be able to catch the bus. Look at the bus schedules... they're limited and not all run late nights/weekends. And, a bicycle? Don't even think about it, unless you live/work/shop all in a very small urban area of town. Yikes.
Do you want "trendy?"
Or, do you want "quality of life" and a good value for your money?