For the best and most unusual kilts in Scotland, you should check out 21st Century Kilts at 57/59 High St. on the Royal Mile. They have tons of new-style kilts in new materials, as well as all the traditional tartans for men and women, rentals, and accessories.
For some advance shopping, check out their website at www.21stcenturykilts.co.uk. Then just go to the store to order and get a fitting!