I like Reebok's black "Princess" tennis shoe. Inexpensive and very comfortable. Light weight.
When I get a new pair, I use a razor blade to cut out the glittery tag on the tongue and a permanent black marker to black out the ads on the heel and side. Then put on a lot of polish.
At a quick glance, it looks more like the European nice black leather shoes than the clunky American sneakers.
Romelle