Usa-Places.com has listed approx 4 Shoe stores in Key West. Some of the Top rated Shoe stores in Key West are- Sandal Factory, KINO Sandals, Birkenstock Of Old Town & Havaianas.