I know a lot of people who swear by Adidas and Vans. Try out those and see how it works for you. I don't recommend tennis or "trail" shoes because it is hard to get your foot in and out because of the laces and sole.

Nice 'stache BTW.