Accrued Expenses (Details) (USD $) In Thousands, unless otherwise specified	Jan. 28, 2012	Jan. 29, 2011
Accrued Liabilities, Current [Abstract]
Accrued compensation and benefits	$ 26,184	$ 24,918
Gift cards and certificates payable	17,805	15,440
Accrued federal and state income tax	2,330	9,056
Current portion of deferred rent	10,238	9,745
Accrued advertising expenses	6,702	5,667
Other accrued expenses	29,678	23,339
Total	$ 92,937	$ 88,165