Travelers cite high skill levels, excellent service and attention to hygiene as top reasons for having their hair treatments done in the country.