Speaking of medieval moccasins, Medieval Moccasins offers a ghillie style knee high moccasin in black that I think looks good with a kilt (I'm not too down with the back scabbard, though). I own a pair of their low top medieval moccasins in brown that I wear with my belted plaid. They have thin modern soles but are otherwise pretty good historical kit.

http://www.medievalmoccasins.com/Mer...&Store_Code=MM