I wear my sandals with my kilts, whether they are tartan or plain colour, all the time in the summer. You look good.