More and more women are flying long-distance to visit the best hairstylist and colorist. Here’s why it might be worth it.