If you pick a barbershop, just go in and sit down. Watch the barbers and see who cuts a number of heads with different textures in a way that you like.
It is important to watch the barber for a while. He may only be good with cutting one texture of hair. You want to make sure that he is cutting hair with the grain and not pushing customers hairlines back.