Parker, my best friend in high school used to wear the Samba K's, which meant the upper level Samba, made from kangaroo skin. Much softer, so he said.
And, let us not forget one of the best of the "Swiss Army knife" of all tennis shoes: the Stan Smith and the Rod Laver models from Adidas. Great pair of shoes to wear with no socks in the summer time.