My wife has the same problem. There is one nigerian salon where they do braids, but they don't do relaxing. So far we were not able to find any other alternative.