Depends what you want the shoes for... and what you nornally wear... sneakers would look out of place with a suit, dress shoes would look out of place with a tennis kit.

A smart pair of black leather shoes can be quite versatile though; mine are not quite dress shoes - but a similar pattern, they can cope with a suit, or when I'm dressing down a bit. Makes packing easier.

Of course, if you're wearing... say, a casual summer suit, black won't do. Brown or something would be better. (I'm considering getting a pair of those brown and white shoes)

Personally, I dislike specialist shoes - sneakers, hiking boots etc. unless I'm actually engaged in the activity they're designed for. It's like driving a landrover around in a city, pretty damned silly.