Goodwill and Intangible Assets - Intangible Assets (Details) (USD $) In Thousands, unless otherwise specified	6 Months Ended
	Jul. 28, 2012	May 04, 2013	Feb. 02, 2013
Schedule of Goodwill and Intangible Assets [Line Items]
Goodwill, Gross		$ 38,769	$ 38,769
Goodwill		38,769	38,769
Finite-Lived Intangible Assets, Gross		82,239	82,239
Finite-Lived Intangible Assets, Accumulated Amortization		15,319	13,571
Intangible Assets, Net (Excluding Goodwill)		66,920	68,668
Trade Names [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross		9,408	9,408
Finite-Lived Intangible Assets, Accumulated Amortization		6,841	6,754
Intangible Assets, Net (Excluding Goodwill)		2,567	2,654
Customer Relationships [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Useful Life, Minimum	10 years
Finite-Lived Intangible Assets, Gross		5,171	5,171
Finite-Lived Intangible Assets, Accumulated Amortization		560	431
Intangible Assets, Net (Excluding Goodwill)		4,611	4,740
Lease Agreements [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Useful Life, Minimum	7 years
Finite-Lived Intangible Assets, Gross		886	886
Finite-Lived Intangible Assets, Accumulated Amortization		516	485
Intangible Assets, Net (Excluding Goodwill)		370	401
Licensing Agreements [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross		19,505	19,505
Finite-Lived Intangible Assets, Accumulated Amortization		7,402	5,901
Intangible Assets, Net (Excluding Goodwill)		12,103	13,604
Trademarks [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Gross		8,500	8,500
Finite-Lived Intangible Assets, Accumulated Amortization		0	0
Intangible Assets, Net (Excluding Goodwill)		$ 8,500	$ 8,500
Minimum [Member] | Trade Names [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Useful Life, Minimum	7 years
Minimum [Member] | Licensing Agreements [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Useful Life, Minimum	1 year
Maximum [Member] | Trade Names [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Useful Life, Minimum	20 years
Maximum [Member] | Licensing Agreements [Member]
Schedule of Goodwill and Intangible Assets [Line Items]
Finite-Lived Intangible Assets, Useful Life, Minimum	4 years