Sandals go well with utilikilts, and sometimes I wear them with my great kilt (the leather goes well with the rather "earthy" plaid). If yours clash, perhaps it's time for new sandals or a new kilt.