It is definitely hard to find a new barber, who won't screw up. John Mario's is the only place I go anymore. The barbers are excellent and can definitely prove their skills. Make an appointment with John and be satisfied with your haircut; $20.
I come here bi-weekly.