Tough one!
Back in my skateboarding days I swore by Duffs Strombolies, this was back when the only skate shoe options were Airwalk, Vans, Duffs or Etnies…I still maintain that they were the best skate shoes I ever used (though the Etnies SLB mid-tops came a close second).
I wore nothing but Vans Era/Old Skool for years, but have bought a pair of Vans Lo Pro Era (basically, just slimmed down Era) and they’re superb.
I also have a major soft spot for Puma Suedes for which I blame the Beastie Boys circa Ill Communication/Check Your Head.
New Balance have some nice designs too, particularly the 360, but I primarily associate them with running shoes.