I think some sandals look fine with a kilt. I'm wearing my sandals today, no hose. Temperatures are going to be crowding 100 and humid and I'm not going to suffer to fit an image. IMO the heavier looking sandals work fine with a kilt.