Congratulations on finishing school and your relocation...exciting times for you right now! The brokerage I work for is the only downtown based residential company and we are very knowledgeable on the happening areas of town because we focus primarily on the historic and urban core. I also serve as a residential real estate expert for the planning department with regards to growth projections and current housing patterns. OKC is a bit different than most other large metroplexes. We don't have a ton of condo and town home communities and the ones that we do have are hard pressed to get FHA or conventional financing because investors own and rent a larger portion of the complexes. I have been in this situation multiple times in the last couple of years. They often times must be cash deals. There are certainly exceptions to the rule but not typically in the more affordable range.
Not knowing your budget or what kinds of things you like to do, it would be hard to advise you on a particular part of town that would be a good fit. If you like historic living in more established areas, big trees and walking or riding your bike to restaurants/bars then I would suggest a totally different area than if you like the convenience and familiarity of chain restaurants and national stores, the mall etc. I am not sure I have enough info to give you any solid advice. I do, however, have a buyer questionnaire that asks questions about how you live, needs and wants, budget, etc that I would be happy to email you if you would like to contact me for additional help.
I would also disagree that it is a buyer's market here. We have an extremely low inventory currently and the good stuff is going like hot cakes so you need be prepared to go look the same day you find something online if it is of serious interest to you. And one last thing, as a first time buyer you may qualify for 3.5% down payment assistance from OHFA. And, if you will be working for one of our larger companies, BOK offers a credit of around $500.00 to certain employers.
I hope that helps a little! Best of luck to you in starting this new chapter of your life.