My favourite is http://www.beautifulblackhair.ca. Free shipping, buy 1 get 1 deals, samples and lots of popular brands that I hear everyone talk about on here.
inHAIRitance also did hair! It's only for naturals so they did not provide relaxer services and only styled textured and transitioning hair. I also loved that all the ladies there are required to read The Science of Hair before being employed. I've never had such an great salon experience! As a natural I have yet to straighten my hair, and I keep finding myself considering flying back to the US via a long layover in Montreal just to have those ladies straighten it.
I purchased from careforthehair.com, they're still brand new and do not carry a whole lot of products, but what they have I like.
If I remember correctly they carry Alikay naturals, As I am and a few other brands. They also offered free shipping when I bought from them...not sure if it's still available...