The only kilt store in Edinburgh I have visted is Geoffrey (Tailor). This was before i owned a kilt and before I knew much about them. The store is large and impressive though. Located at the top of the Royal Mile, near the entrance to the castle.

I would recommend this store as others have done.