I am a curly in Glasgow and jumped around quite a bit before finding a place I liked. The Alan Edwards Salon in Glasgow City Centre was listed on Yelp as a good salon for curlies. The hair stylist I use there was great when I had longer curly hair but I'm not that happy with the short curly bob she gave me recently.
This could also not be her fault, but maybe just my hair acting up. Either way I'm thinking about trying James Dun's House based on a recommendation from a friend as well as a post in this thread. I heard it's pricey so might have to wait until I REALLY need a hair cut!!