Work at a restaurant or clothes store. It's you're best bet. Seeing that you are a sneaker head go ahead and work at a Nike store and sell what you love
I work in a cafe and its great, but that's because I love coffee. Point is try and work somewhere you are interested in and in your case that's shoes. So a shoe store?
Well you like shoes so you could try a shoe store like Foot Locker or something else. I'd try pretty much everything except fast food joints. I know they taste good, but you do not want to see what goes on behind the counter!!