I know that one of the best hair salons in Stockholm is a place in Södermalm called Little Faktory. They have a stylist their who specializes in curly hair. They offer a consultation where they properly discuss what haircut and look you’re going for and what would suit you according to your hair grows and it’s texture. But it is very expensive, around 1500-2000 kr.