Amazon offers Prime members the Keen Men's Newport H2 Walking Sandals in Black for $32.93 with free shipping. (Non-members can spend $49 or more to qualify for free shipping; otherwise, shipping costs $5.48.) That's the lowest total price we could find in any color by $37 and the best price we've seen. They're available in select sizes from 7 to 15.
Update: Note that Dick's Sporting Goods charges the same price.