Restructuring and Other Initiatives (Narrative) (Details) - USD ($)	3 Months Ended
	May 04, 2019	May 05, 2018
Restructuring Cost and Reserve [Line Items]
Restructuring Reserve		$ 1,100,000
Restructuring and other special charges, net	$ 856,000	1,778,000
Carlos
Restructuring Cost and Reserve [Line Items]
Business Exit Costs	1,900,000
Business Exit Costs, Net of Tax	1,400,000
Business Exit Cost Per Diluted Share	0.03
Incremental inventory markdowns [Line Items]	1,000,000
Incremental Inventory Markdowns Per Diluted Share	0.02
Incremental Inventory Markdowns Business Exit	1,300,000
Severance and Related Costs Business Exit	600,000
Severance and Other Costs Business Exit, Net of Tax	400,000
Severance and Related Costs Business Exit, Per Share	0.01
Men's business
Restructuring Cost and Reserve [Line Items]
Business Exit Costs		1,800,000
Business Exit Costs, Net of Tax		1,300,000
Integration and reorganization Cost Per Diluted Share		0.03
Brand Portfolio
Restructuring Cost and Reserve [Line Items]
Business Exit Costs		1,600,000
Other
Restructuring Cost and Reserve [Line Items]
Business Exit Costs		$ 200,000
Vionic
Restructuring Cost and Reserve [Line Items]
Business Combination, Acquisition Related Costs	300,000
Restructuring Reserve	500,000
Vionic | Brand Portfolio
Restructuring Cost and Reserve [Line Items]
Business Combination, Acquisition Related Costs	100,000
Vionic | Other
Restructuring Cost and Reserve [Line Items]
Business Combination, Acquisition Related Costs	200,000
Business Combination, Acquisition Related Costs, Incurred Cost After Tax	$ 200,000
Business Combination, Acquisition Related Costs Incurred Cost Per Diluted Share	$ 0.01