Goodwill and Intangible Assets - Intangible Assets (Details) - USD ($) $ in Thousands	12 Months Ended
	Feb. 02, 2013	Jan. 30, 2016	Jan. 31, 2015
Schedule of Goodwill and Intangible Assets [Line Items]
Goodwill, Net Book Value		$ 38,769	$ 38,769
Finite-lived intangible assets, Original Cost		78,996	79,347
Finite-lived intangible assets, Accumulated Amortization		25,183	20,951
Finite-lived intangible assets, Net Book Value		53,813	58,396
Tradenames
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-lived intangible assets, Original Cost		9,357	9,608
Finite-lived intangible assets, Accumulated Amortization		7,696	7,504
Finite-lived intangible assets, Net Book Value		1,661	2,104
Customer relationships
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-lived intangible assets, Original Cost		5,171	5,171
Finite-lived intangible assets, Accumulated Amortization		1,982	1,465
Finite-lived intangible assets, Net Book Value		3,189	3,706
Finite-lived intangible assets, Useful Life (years)	10 years
Favorable leases
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-lived intangible assets, Original Cost		886	886
Finite-lived intangible assets, Accumulated Amortization		865	739
Finite-lived intangible assets, Net Book Value		21	147
Finite-lived intangible assets, Useful Life (years)	7 years
License agreements
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-lived intangible assets, Original Cost		16,313	16,413
Finite-lived intangible assets, Accumulated Amortization		14,640	11,243
Finite-lived intangible assets, Net Book Value		1,673	5,170
Tradename (non-amortizing)
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-lived intangible assets, Original Cost		8,500	8,500
Finite-lived intangible assets, Accumulated Amortization		0	0
Finite-lived intangible assets, Net Book Value		$ 8,500	$ 8,500
Minimum | Tradenames
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-lived intangible assets, Useful Life (years)	4 years
Minimum | License agreements
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-lived intangible assets, Useful Life (years)	3 years
Maximum | Tradenames
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-lived intangible assets, Useful Life (years)	20 years
Maximum | License agreements
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-lived intangible assets, Useful Life (years)	5 years