Income Taxes (Details 2) (USD $) In Thousands, unless otherwise specified	Feb. 02, 2013	Jan. 28, 2012
Deferred tax assets:
Deferred rent	$ 6,604	$ 6,142
Merchandise inventories	1,937	1,703
Difference between book and tax bases of fixed assets	7,281	5,355
Supplemental employee retirement plan	842	897
Net operating loss and other tax attribute carryforwards	47,285	23,553
Deferred revenue	5,145	5,055
Legal loss contingencies	2,524	0
Stock-based compensation	499	1,955
Other	3,197	1,384
Total deferred tax assets	75,314	46,044
Valuation allowance	(71,127)	0
Deferred tax assets, net of valuation allowance	4,187	46,044
Deferred tax liabilities:
State income taxes	(4,187)	(2,131)
Total deferred tax liabilities	4,187	2,131
Net deferred tax assets	$ 0	$ 43,913