eBay has the Fila Men's Weathertec Boots (several colors) for $25 with free shipping.

Amazon has the Reef Phantom Men's Sandals (brown) for $21 - $2 off coupon clip (in Special Offers) = $19 with free shipping for Prime members or on $25+. Has good Amazon Reviews.

Reebok has the Reebok Astroride Soul 2 Men's Shoes (Grey/Cobalt/White) for $50 - 60% off with coupon NOJOKE in cart = $20 with free shipping with a free Reebok Unlocked account. Features breathable mesh upper, beveled wedge heel for enhancing the walking stride, astroride cushioning is supremely soft for ultimate comfort, rubber pod on outsole strike zone for durability.

eBay has the adidas Men's Ultraboost 19 Running Shoes (black/white) for $108 - 30% off in cart = $76 with free shipping. Features dual-density boost cushioning under arch, lace closure.

eBay has the Reebok Men's Aztrek Shoes (White/Black) for $25 - 20% off in cart = $20 with free shipping. Features durable rubber outsole, EVA midsole for lightweight cushioning.