How to clean PUMA sandals and NIKE shoes?

I like to see sandals on a guy even though I am a guy myself not that I am gay. What types are they...flip flops, sport strap on types, slides? Also do you wear them with jeans, shorts?