Woven waxed sandals