Usa-Places.com has listed approx 22 Shoe stores in West Palm Beach. Some of the Top rated Shoe stores in West Palm Beach are- SOLE CHIEFS. INC & Stephen Bonanno Sandals Stu.