Goodwill and Intangible Assets - Intangible Assets (Details) - USD ($) $ in Thousands	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Schedule of Goodwill and Intangible Assets [Line Items]
Goodwill, Net Book Value		$ 38,769	$ 38,769	$ 38,769
Finite-lived intangible assets, Original Cost		77,676	78,996
Finite-lived intangible assets, Accumulated Amortization		27,113	25,183
Finite-lived intangible assets, Net Book Value		50,563	53,813
Tradenames
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-lived intangible assets, Original Cost		9,357	9,357
Finite-lived intangible assets, Accumulated Amortization		8,084	7,696
Finite-lived intangible assets, Net Book Value		1,273	1,661
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		2,500	1,982
Finite-lived intangible assets, Net Book Value		2,671	3,189
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		886	865
Finite-lived intangible assets, Net Book Value		0	21
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,313
Finite-lived intangible assets, Accumulated Amortization		15,643	14,640
Finite-lived intangible assets, Net Book Value		670	1,673
Tradename (non-amortizing)
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-lived intangible assets, Original Cost		7,180	8,500
Finite-lived intangible assets, Accumulated Amortization		0	0
Finite-lived intangible assets, Net Book Value		$ 7,180	$ 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