For skate style shoes I'm a fan of Nike SB and Lakai. Anything over about $70 will generally last. My Nike Shane Premiums have walked all over Europe and are still in great condition.
I also recommend Vessi. They're waterproof, breathable, comfortable, and my wife and I wore them in all sorts of rough use cases and they are still going strong years later.