The Blue Leather Men's 3943 Loafers are a must-have for ... you can always opt for dark brown or even velvet shoes, depending on the event. 3. Are velvet tuxedo shoes a good choice?