I think everyone's suggestions are great - keep it simple and classic. These are the mark of an elegant, well-dressed man. Maintain the traditional way of doing it, and you'll never go wrong. Fine dressing is not fashion-led, it's an art.
Btw, personally, slim type shoes will look perfect on you. Just consider what type of trousers are you wearing - with cuffs or without. Lace-up shoes if with cuffs. The usual slip-on shoes if without cuffs.
But if you already...