There are hundreds of real barbers shops around - just look for the traditional "rotating poles". The difficulty may be that in many of them very little or no English is spoken, so if you have non-trivial requirements then you may need to go to the specifically English speaking ones (some of which are mentioned above). But you'll pay something of a premium. My local place does a cut for $72 and can cope with "#8 on top, #6 on the sides", which does me. There are places around which will do it for $55 or so, but with less attention to detail I find...