A couple of us are HUGE fans of Converse All-Stars (Chuck Taylors) with kilts.
All black "normal" canvas hightops:

all Black leather "extra-high" tops: