Income Taxes (Schedule of the Differences Between the Tax Provision Reflected in the Consolidated Financial Statements and the Amounts Calculated at the Federal Statutory Income Tax Rate of 35%) (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Operating Loss Carryforwards [Line Items]
Income taxes at statutory rate	$ 34,039	$ 38,068	$ 38,544
State income taxes, net of federal tax benefit	3,149	2,481	3,159
Foreign earnings taxed at lower rates	(8,404)	(9,491)	(8,882)
Tax on international subsidiary dividend			1,040
Disposal and settlement of Shoes.com		(1,701)	(7,428)
Effective Income Tax Rate Reconciliation, Other Reconciling Items, Amount	2,450
Effective Income Tax Rate Reconciliation, Nondeductible Expense, Other, Amount	1,280
Effective Income Tax Rate Reconciliation, Tax Settlement, Amount	(945)
Other	(222)	587	751
Total income tax provision (benefit)	31,168	26,942	$ 27,184
State and Local Jurisdiction [Member]
Operating Loss Carryforwards [Line Items]
Valuation allowance release on other tax carryforwards		(1,635)
General Business Tax Credit Carryforward [Member]
Operating Loss Carryforwards [Line Items]
Valuation allowance release on other tax carryforwards	$ (179)	$ (1,367)