Restatement of Previously Issued Financial Statements (Details 5) (USD $) In Thousands, unless otherwise specified	3 Months Ended											12 Months Ended
	Feb. 02, 2013	Oct. 27, 2012	Jul. 28, 2012	Apr. 28, 2012		Jan. 28, 2012		Oct. 29, 2011	Jul. 30, 2011	Apr. 30, 2011		Feb. 02, 2013		Jan. 28, 2012		Jan. 29, 2011
Cash flows from operating activities:
Net income	$ 13,547	$ (1,659)	$ 2,306	$ 10,833		$ 5,893		$ (1,696)	$ 1,834	$ 13,900		$ 25,027		$ 19,931	[1]	$ 56,686	[1]
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization												23,911		18,614	[1]	17,779	[1]
Share-based compensation												6,203		3,821	[1]	3,759	[1]
Store closing charges												996		793	[1]	3,128	[1]
Impairment of property and other assets												523		1,166	[1]	1,150	[1]
Loss on disposal of property and equipment												1,324		77		117
Deferred income taxes												2,916		12,247	[1]	11,146	[1]
Change in valuation allowance for deferred tax assets																(23,509)	[1]
Tax deficiency from equity issuances												(510)		(437)	[1]	6,995	[1]
Excess tax benefits from share-based compensation												(640)		(375)	[1]	(6,937)	[1]
Changes in assets and liabilities:
Inventories												(24,513)		10,864	[1]	(13,463)	[1]
Prepaid expenses and other current assets												11,836		(12,986)	[1]	(3,291)	[1]
Other assets												(4,137)		(3,515)	[1]	(1,467)	[1]
Accounts payable												24,909		10,518	[1]	15,227	[1]
Accrued expenses and other current liabilities												450		(3,518)	[1]	(12,342)	[1]
Other liabilities												3,044		7,384	[1]	(5,885)	[1]
Net cash provided by operating activities												71,339		64,584	[1]	49,093	[1]
Cash flows from investing activities:
Acquisition of property and equipment														(38,012)		(28,798)
Net cash used in investing activities												(45,426)		(38,012)	[1]	(28,798)	[1]
Cash flows from financing activities:
Cash dividends paid												(43,839)				(22,233)	[1]
Capital lease payments												(6,066)		(3,362)	[1]
Excess tax benefits from share-based compensation												640		375	[1]	6,937	[1]
Proceeds from exercise of stock options and other												471		2,891	[1]	1,512	[1]
Repurchase of common stock												(3,939)		(12,141)	[1]	(7,102)	[1]
Net cash used in financing activities												(52,733)		(12,237)	[1]	(20,886)	[1]
Net (decrease) increase in cash and cash equivalents												(26,820)		14,335	[1]	(591)	[1]
Cash and cash equivalents at beginning of year				94,053	[1]					79,718	[1]	94,053	[1]	79,718	[1]	80,309	[1]
Cash and cash equivalents at end of year	67,233					94,053	[1]					67,233		94,053	[1]	79,718	[1]
As previously reported [Member]
Cash flows from operating activities:
Net income														19,828		48,753
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization														18,937		17,328
Share-based compensation														3,821		3,759
Store closing charges														793		3,128
Impairment of property and other assets														1,166		1,150
Deferred income taxes														12,766		10,679
Change in valuation allowance for deferred tax assets																(16,686)
Tax deficiency from equity issuances														(437)		6,995
Excess tax benefits from share-based compensation														(375)		(6,937)
Changes in assets and liabilities:
Inventories														11,520		(14,170)
Prepaid expenses and other current assets														(12,173)		(2,675)
Other assets														(3,796)		(1,743)
Accounts payable														10,518		15,227
Accrued expenses and other current liabilities														(4,857)		(12,373)
Other liabilities														1,857		(2,803)
Net cash provided by operating activities														59,568		49,632
Cash flows from investing activities:
Acquisition of property and equipment														(33,449)		(29,550)
Net cash used in investing activities														(33,449)		(29,550)
Cash flows from financing activities:
Cash dividends paid																(22,233)
Capital lease payments														(3,362)
Excess tax benefits from share-based compensation														375		6,937
Proceeds from exercise of stock options and other														2,891		1,512
Repurchase of common stock														(12,141)		(7,102)
Net cash used in financing activities														(12,237)		(20,886)
Net (decrease) increase in cash and cash equivalents														13,882		(804)
Cash and cash equivalents at beginning of year										80,171				80,171		80,975
Cash and cash equivalents at end of year						94,053								94,053		80,171
Adjustments [Member]
Cash flows from operating activities:
Net income						200								103		7,933
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization														(323)		451
Loss on disposal of property and equipment														77		117
Deferred income taxes														(519)		467
Change in valuation allowance for deferred tax assets																(6,823)
Changes in assets and liabilities:
Inventories														(656)		707
Prepaid expenses and other current assets														(813)		(616)
Other assets														281		276
Accrued expenses and other current liabilities														1,339		31
Other liabilities														5,527		(3,082)
Net cash provided by operating activities														5,016		(539)
Cash flows from investing activities:
Acquisition of property and equipment														(4,563)		752
Net cash used in investing activities														(4,563)		752
Cash flows from financing activities:
Net (decrease) increase in cash and cash equivalents														453		213
Cash and cash equivalents at beginning of year										(453)				(453)		(666)
Cash and cash equivalents at end of year																$ (453)

[1] (1) As described in Note 2 to these Consolidated Financial Statements, we have restated the Consolidated Financial Statements.