Goodwill and Intangible Assets - Intangible Assets (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Feb. 01, 2014
Schedule of Goodwill and Intangible Assets [Line Items]
Goodwill, Net Book Value	$ 38,769	$ 38,769
Finite-lived intangible assets, Original Cost	82,239	82,239
Finite-lived intangible assets, Accumulated Amortization	13,571	19,652
Finite-lived intangible assets, Net Book Value	68,668	62,587
Tradenames
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-lived intangible assets, Original Cost	9,408	9,408
Finite-lived intangible assets, Accumulated Amortization	6,754	7,103
Finite-lived intangible assets, Net Book Value	2,654	2,305
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	431	948
Finite-lived intangible assets, Net Book Value	4,740	4,223
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	485	612
Finite-lived intangible assets, Net Book Value	401	274
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	19,505	19,505
Finite-lived intangible assets, Accumulated Amortization	5,901	10,989
Finite-lived intangible assets, Net Book Value	13,604	8,516
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)	7 years
Minimum | License agreements
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-lived intangible assets, Useful Life (years)	1 year
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)	6 years