Look for Eddie. Have some bourbon or whiskey while waiting. Pick up a Kuper product (clay or pomade) afterwards. Try on their jeans as well. They fit nicely and feel like they will last you forever.
I was a little skeptical of a denim/barber/cigar shop, but the place is legit. You can get a good haircut for $25, a trim for $15, and the jeans are pricey but high-quality. Ask for Eddie.