Sweet Kicks shoe store, which opened in Bay View in September 2005, is making the move to the East Side.