Financial Information for the Company and its Subsidiaries (Schedule of Condensed Consolidating Statements of Cash Flows) (Details) - USD ($) $ in Thousands	12 Months Ended			89 Months Ended
	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017	Feb. 02, 2019
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by (used for) operating activities	$ 129,589	$ 191,375	$ 183,622
Purchases of property and equipment	(62,483)	(44,720)	(50,523)
Capitalized software	(4,416)	(6,458)	(9,039)
Payments to Acquire Businesses, Net of Cash Acquired, BlowFish Malibu	(16,792)	0	0
Payments to Acquire Businesses, Net of Cash Acquired, Vionic	(352,666)	0	0
Acquisition cost, net of cash received			259,932
Intercompany investing		0
Net cash (used for) provided by investing activities	(436,357)	(51,178)	(319,494)
Borrowings under revolving credit agreement	360,000	454,000	623,000
Repayments under revolving credit agreement	(25,000)	(564,000)	(513,000)
Repayments of capital lease obligations	(406)	0	0
Dividends paid	(11,983)	(12,027)	(12,104)
Debt issuance costs	(1,298)	0	0
Acquisition of treasury stock	(43,771)	(5,993)	(23,139)	$ (77,800)
Issuance of common stock under share-based plans, net	(4,372)	(3,816)	(4,188)
Excess tax benefit related to share-based plans	0	0	2,251
Intercompany financing		0
Net cash provided by (used for) financing activities	273,170	(131,836)	72,820
Effect of exchange rate changes on cash and cash equivalents	(249)	354	233
Cash and Cash Equivalents, Period Increase (Decrease)	(33,847)	8,715	(62,819)
Cash and cash equivalents at beginning of year	64,047	55,332	118,151
Cash and cash equivalents at end of year	30,200	64,047	55,332	30,200
Parent
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by (used for) operating activities	21,220	40,601	66,800
Purchases of property and equipment	(34,583)	(9,522)	(4,769)
Capitalized software	(3,962)	(5,950)	(5,521)
Payments to Acquire Businesses, Net of Cash Acquired, BlowFish Malibu	(16,792)
Payments to Acquire Businesses, Net of Cash Acquired, Vionic	(352,666)
Intercompany investing	(137)	20,224	3,257
Net cash (used for) provided by investing activities	(408,140)	(35,696)	(273,479)
Borrowings under revolving credit agreement	360,000	454,000	623,000
Repayments under revolving credit agreement	(25,000)	(564,000)	(513,000)
Dividends paid	(11,983)	(12,027)	(12,104)
Debt issuance costs	(1,298)
Acquisition of treasury stock	(43,771)	(5,993)	(23,139)
Issuance of common stock under share-based plans, net	(4,372)	(3,816)	(4,188)
Excess tax benefit related to share-based plans			2,251
Intercompany financing	87,257	129,021	126,858
Net cash provided by (used for) financing activities	360,833	(2,815)	199,678
Cash and Cash Equivalents, Period Increase (Decrease)	(26,087)	2,090	(7,001)
Cash and cash equivalents at beginning of year	26,089	23,999	31,000
Cash and cash equivalents at end of year	2	26,089	23,999	2
Guarantors
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by (used for) operating activities	84,546	90,745	71,781
Purchases of property and equipment	(25,871)	(31,159)	(41,606)
Capitalized software	(454)	(483)	(3,481)
Intercompany investing	137	(197,929)	(3,257)
Net cash (used for) provided by investing activities	(26,188)	166,287	(41,830)
Repayments of capital lease obligations	(406)
Intercompany financing	(48,804)	(266,061)	(20,922)
Net cash provided by (used for) financing activities	(49,210)	(266,061)	(20,922)
Cash and Cash Equivalents, Period Increase (Decrease)	9,148	(9,029)	9,029
Cash and cash equivalents at beginning of year	0	9,029
Cash and cash equivalents at end of year	9,148	0	9,029	9,148
Non-Guarantors
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by (used for) operating activities	23,823	60,029	45,041
Purchases of property and equipment	(2,029)	(4,039)	(4,148)
Capitalized software	0	(25)	(37)
Intercompany investing	0	177,705
Net cash (used for) provided by investing activities	(2,029)	(181,769)	(4,185)
Intercompany financing	(38,453)	137,040	(105,936)
Net cash provided by (used for) financing activities	(38,453)	137,040	(105,936)
Effect of exchange rate changes on cash and cash equivalents	(249)	354	233
Cash and Cash Equivalents, Period Increase (Decrease)	(16,908)	15,654	(64,847)
Cash and cash equivalents at beginning of year	37,958	22,304	87,151
Cash and cash equivalents at end of year	$ 21,050	$ 37,958	22,304	$ 21,050
Parent
Condensed Cash Flow Statements, Captions [Line Items]
Acquisition cost, net of cash received			$ 259,932