I've been to the Royal Sands Salon many times, and my favorite thing now is getting my eyebrows done. Ashley (who is the waxer) is excellent. She always takes the time to remember things about you, and her name recollection amazes me. If you've been there more than once - she knows your name and how you like things done. She takes extra care to ensure that you aren't in pain for too long after waxing.
I have also gotten my hair done there several times. Twice for coloring (both times by Lynn) and once for a perm (also done by Lynn). The first time coloring didn't turn out well, and they happily accepted me back to fix it. The perm and 2nd coloring came out perfectly. They aren't pushy on trying to sell you salon styling products, but they will recommend non-salon styling products too - such as Pantene or Dove.
The staff there is friendly, and extremely patient. Their spa offerings are also amazing. The massages are resonably prices, compared to other local spas in Hilton Head. They also offer facials and wraps.
I rate them with a B. I only give it a B because I think some of their pricing for hair services are a bit high, but it's worth it to have it done right!