eBay has the Reef 4677 Mens Fanning II Thong Contrast Trim Slide Flip-Flops Shoe (several colors) for $17 with free shipping. Retail price: $55. Available in sizes 4 to 7.
eBay has the adidas Response Boost Men's Beige Trail Shoes (Clear Brown / Neo Iron) for $60 with free shipping. Retail price: $110. Features synthetic/textile, rubber sole, boost's energy-returning properties keep every step charged with an endless supply of light, fast energy, textile upper with synthetic overlays for added support, sock construction for comfortable fit, 3-stripes made of seat belt webbing.
Has excellent Amazon Reviews.