Financial Information for the Company and its Subsidiaries (Schedule of Condensed Consolidating Statement of Cash Flows) (Details) - USD ($) $ in Thousands	9 Months Ended
	Nov. 03, 2018	Oct. 28, 2017
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by operating activities	$ 94,410	$ 122,261
Purchases of property and equipment	(35,244)	(34,364)
Capitalized software	(3,505)	(4,531)
Acquisition of Blowfish Malibu, net of cash received	(17,284)	0
Acquisition of Vionic, net of cash received	(344,942)	0
Net cash (used for) provided by investing activities	(400,975)	(38,895)
Borrowings under revolving credit agreement	360,000	450,000
Repayments under revolving credit agreement	(10,000)	(540,000)
Repayments of capital lease obligation	(114)	0
Dividends paid	(9,059)	(9,033)
Acquisition of treasury stock	(3,288)	(5,993)
Issuance of common stock under share-based plans, net	(4,318)	(2,477)
Net cash provided by (used for) financing activities	333,221	(107,503)
Effect of exchange rate changes on cash and cash equivalents	(212)	184
Increase in cash and cash equivalents	26,444	(23,953)
Cash and cash equivalents at beginning of period	64,047	55,332
Cash and cash equivalents at end of period	90,491	31,379
Parent [Member]
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by operating activities	2,739	(13,179)
Purchases of property and equipment	(14,094)	(5,340)
Capitalized software	(3,077)	(4,079)
Acquisition of Blowfish Malibu, net of cash received	(17,284)
Acquisition of Vionic, net of cash received	(344,942)
Intercompany investing	2	(20,058)
Net cash (used for) provided by investing activities	(379,395)	(29,477)
Borrowings under revolving credit agreement	360,000	450,000
Repayments under revolving credit agreement	(10,000)	(540,000)
Dividends paid	(9,059)	(9,033)
Acquisition of treasury stock	(3,288)	(5,993)
Issuance of common stock under share-based plans, net	(4,318)	(2,477)
Intercompany financing	21,244	134,315
Net cash provided by (used for) financing activities	354,579	26,812
Increase in cash and cash equivalents	(22,077)	(15,844)
Cash and cash equivalents at beginning of period	26,089	23,999
Cash and cash equivalents at end of period	4,012	8,155
Guarantors [Member]
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by operating activities	76,601	97,443
Purchases of property and equipment	(19,571)	(25,377)
Capitalized software	(428)	(452)
Intercompany investing	(2)	197,763
Net cash (used for) provided by investing activities	(20,001)	171,934
Repayments of capital lease obligation	(114)
Intercompany financing	(44,669)	(270,459)
Net cash provided by (used for) financing activities	(44,783)	(270,459)
Increase in cash and cash equivalents	11,817	(1,082)
Cash and cash equivalents at beginning of period		9,029
Cash and cash equivalents at end of period	11,817	7,947
Non-Guarantors [Member]
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by operating activities	15,070	37,997
Purchases of property and equipment	(1,579)	(3,647)
Intercompany investing		(177,705)
Net cash (used for) provided by investing activities	(1,579)	(181,352)
Intercompany financing	23,425	136,144
Net cash provided by (used for) financing activities	23,425	136,144
Effect of exchange rate changes on cash and cash equivalents	(212)	184
Increase in cash and cash equivalents	36,704	(7,027)
Cash and cash equivalents at beginning of period	37,958	22,304
Cash and cash equivalents at end of period	$ 74,662	$ 15,277