The barbers in Kuwait are all male, and when they finish cutting your hair they massage your upperback for about 30 seconds (no lie).
The barbers in Iraq take about 45 minutes to give a damn military haircut, but they give the best haircuts Ive ever had and only cost $3. No massages from them though, and they are also all male.