eBags via eBay offers this Traveler's Choice Rome 20" Hardside Rolling Carry-On in several colors (Gray pictured) for $39.99 with free shipping. That's the lowest total price we could find by $6. It features a telescoping handle, tie-down straps, and internal pocket. It measures 21" x 15" x 9".
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.