Well classical smart looking shoes look very sophisticated and smart with chinos also, you could try wearing plimsolls type shoes.
Even biker boots would look really cool and edgy giving you an awesome look unique look.
Flat soled canvas shoes / "converse"
Toms, converses? :]How to make my own shoes?