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. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Income Tax Disclosure [Abstract]
Income taxes at statutory rate	$ 38,068	$ 38,544	$ 27,208
State income taxes, net of federal tax benefit	2,481	3,159	2,964
Foreign earnings taxed at lower rates	(9,491)	(8,882)	(8,090)
Non-deductibility of impairment of assets held for sale	0	0	1,631
Tax on international subsidiary dividend	0	1,040	0
Disposal and settlement of Shoes.com	(1,701)	(7,428)	0
Valuation allowance release on state loss carryforwards	(1,635)	0	0
Valuation allowance release on other tax carryforwards	(1,367)	0	0
Other	587	751	45
Total income tax provision (benefit)	$ 26,942	$ 27,184	$ 23,758