Almost every salon can do this for you...its more of a walk in service and is very quick. You can go to a general salon or a specialized henna salon.

Some good ones are Rehab in Matar (on the right after the Lulu building), Mallika at Ramada Junction (in the Ramez/Mandarin complex). Hilton in Al Sadd (in the Nandos complex) is brilliant and they focus solely on henna. You are guaranteed excellent service and colour and there are so many attendants. We have gone over with a whole wedding party and had everyone dealt with really quick.

If you are looking for someone to come over to your place though, that is a little hard. What exactly is it that you need??I do henna and MAY be able to help