im sure evreyone means well, but you're not getting him to go from skechers to guccis. [censored] - just get some kenneth coles, they will be a good transition from your usual - not too metro, but cool enough.
here's a pair that will be fine:
SHOES
these will be ok with jeans or pants - you can pick up a pair of slip ons that look similar as well.