Goodwill and Intangible Assets - Intangible Assets (Details) - USD ($) $ in Thousands	3 Months Ended	9 Months Ended
	Oct. 31, 2015	Oct. 31, 2015	Nov. 02, 2013	Aug. 01, 2015	Jan. 31, 2015
Schedule of Goodwill and Intangible Assets [Line Items]
Goodwill, Original Cost	$ 38,769	$ 38,769			$ 38,769
Goodwill, Net Book Value	38,769	38,769			38,769
Intangible Assets, Original Cost	79,347	79,347			79,347
Intangible Assets, Accumulated Amortization				$ 24,326	20,951
Intangible Assets, Net Book Value	55,021	55,021			58,396
Amortization of Intangible Assets	1,100	3,300
Trade Names [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Intangible Assets, Original Cost	9,608	9,608			9,608
Intangible Assets, Accumulated Amortization				7,804	7,504
Intangible Assets, Net Book Value	1,804	1,804			2,104
Customer Relationships [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Useful Life (in years)			10 years
Intangible Assets, Original Cost	5,171	5,171			5,171
Intangible Assets, Accumulated Amortization				1,853	1,465
Intangible Assets, Net Book Value	3,318	3,318			3,706
Lease Agreements [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Useful Life (in years)			7 years
Intangible Assets, Original Cost	886	886			886
Intangible Assets, Accumulated Amortization				834	739
Intangible Assets, Net Book Value	52	52			147
Licensing Agreements [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Intangible Assets, Original Cost	16,413	16,413			16,413
Intangible Assets, Accumulated Amortization				13,835	11,243
Intangible Assets, Net Book Value	2,578	2,578			5,170
Trademarks [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Intangible Assets, Original Cost	8,500	8,500			8,500
Intangible Assets, Accumulated Amortization				$ 0	0
Intangible Assets, Net Book Value	$ 8,500	$ 8,500			$ 8,500
Minimum [Member] | Trade Names [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Useful Life (in years)			4 years
Minimum [Member] | Licensing Agreements [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Useful Life (in years)			3 years
Maximum [Member] | Trade Names [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Useful Life (in years)			20 years
Maximum [Member] | Licensing Agreements [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Useful Life (in years)			5 years