Accrued Expenses (Details) (USD $) In Thousands, unless otherwise specified	Feb. 02, 2013	Jan. 28, 2012
Accrued Liabilities, Current [Abstract]
Accrued compensation and benefits	$ 19,485	$ 26,184
Gift cards and certificates payable	19,985	17,805
Accrued federal and state income tax	0	2,330
Current portion of deferred rent	10,669	10,238
Accrued advertising expenses	21,749	6,702
Accrued Property, Plant and Equipment Liability	8,651	6,731
Other accrued expenses	24,100	22,947
Total	$ 104,639	$ 92,937