Black, grey and earthy shades are the most versatile colour for men's sandals. Pair then with jeans and casual tee for a relaxed look. Jean shorts call for a more casual option like slides.