Target via eBay offers the Merona Men's Weekender Bag in Navy for $14.98 with free shipping. That's $15 off and the lowest price we've seen. It measures approximately 11" x 19" x 12" and features an adjustable strap, zip closure, and exterior pocket.
Nordstrom Rack offers the Dolce Vita Women's Pazya Heel Sandals in Black for $44.99 plus $7.95 for shipping. That's $115 off list and the lowest price we could find. They're available in most sizes from 7 to 11, although not in all size/color combinations.