Incredible Feets has a few locations on Long Island, but what they are now -- compared to what they were 15 years ago, is a true sign of the times.
Back in the day, you could find all the latest styles at around the same prices you'd pay at the mall or any chain sneaker store. They also had hats and a few clothing items. As time went by, the sneaker selection shrank while the clothing became more prominent.
The sneaker selection is small and the prices are somewhat higher than most other retail locations. It's a good place to shop if you're pressed for time, otherwise I'd skip it.