I think that @Toni & Guy gives the least unsolicited advice of the salons I've been to. I think that their exposure to foreign clients makes them less likely to try to "help" by taking a haircut/color in their own direction. I recommend the branch at the @Grand Hyatt Amman Hotel.
1