Shoe shopping in Orlando can be a fun and rewarding experience during your vacation - especially when you stumble across shoes with discounts of up to 80% off. Orlando has several places you can check out for discount shoes.