Shoe Palace can be found at Westfield Solano, Travis Blvd., Fairfield, CA 94533, Fairfield, CA. Browse the map below for directions and see other nearby Shoe Palace locations.