You can't get any more western then this,

try Glow American, Owned by 2 American's with international standards and ratings: it is on salwa road and west bay.
they have a FB page and website.

or Nara Salon. I love both.