I need a haircut

I’m an American who is visiting Delhi, and India, for the first time and will be here for an extended stay. As the post title states, I need a haircut. Should I just look for a local barber or go to a salon? I have no preference if my hair is cut by a woman or a man as long as the desired outcome is achieved. Is it culturally ok for a woman to cut a man’s hair? What is the best way to search for this and similar things online?