I'm a 25 year old guy who just moved to Tulsa and found a great place in get a haircut at Sterling & Co.  Brooke is awesome, I recommend her.  Clean place, parking is on the side.
Pros:  great staff, clean place, average price for haircut
Cons:  difficult to see salon from the street
                        
more