Ideally one goes to Hawaii to NOT wear sneakers. But if your dogs aren't flip-flop friendly, Honolulu's got you covered. KICKS/HI, founded by Ian Ginoza, is the most well-known spot, but there's also Truest for those releases you missed out on. No need to wait to get back to the mainland.