My new adopted home (for the next few years) of OKC.......Tulsa transplant, is pretty decent.........although the metro area is large and spread out. By land area it's one of the largest citites in the country and still Top 25 in population I believe.
Plenty of museums and such, Paseo arts district, many other little cool funky districts scattered about town, OKC Thunder if you want some pro sports........OSU and OU football are both close if you like NCAA handegg games. Cost of living and taxes are quite. I recently bought a house just a few miles from work, 1800sq ft, 3/2/2, completely remodeled (new roof floors, paint, granite counters, etc) for $155k.
Drag strip in Norman, Hallett for HPDE/Racing fun, lots of AutoX either in stroud or 1-2 other locations in the metro, large cars and coffee type scene (if you're into that).
When I first got here I lived in a fancy downtown 1 bed apt with gated secured parking just minutes away from multiple bars, restaurants, entertainment, Chesapeake arena, the OKC bombing Memorial.......that was only $1k/month.
July/August are, ahem, HOT and humid. But we rarely get "real" wintry weather. It will be cold a week here and there from Nov-Feb, occasionally a dusting of snow. But actual real snow only happens every 3-5 years.
EDIT: As a Tulsa transplant, I like Tulsa better and the metro and downtown are much prettier. Tulsa has the 2nd highest concentration of Art Deco buildings in the country (behind Miami, FL) and also has a Frank Lloyd Wright house, many 20s era oil mansions, and the only Frank Lloyd Wright "skyscraper" is just up the road in Bartlesville.