Sneaker fans and everyday shoppers alike could feel the pinch, but there are ways to save if you know where to look.