Other Current Assets, Accrued Expenses and Other Current Liabilities and Deferred Taxes and Other Liabilities (Details) (USD $) In Thousands, unless otherwise specified	Aug. 03, 2013	Feb. 02, 2013	Jul. 28, 2012
Other current assets
Prepaid expenses	$ 35,731	$ 35,403	$ 35,533
Current deferred tax asset	25,463	26,607	22,311
Tax receivable	1,437	8,040	3,363
Other	9,204	9,499	9,579
Total other current assets	71,835	79,549	70,786
Accrued expenses and other current liabilities
Accrued salary, bonus, sabbatical, vacation and other benefits	44,188	55,555	40,702
Customer deposits, prepayments and refunds payable	37,363	20,276	38,392
Accrued workers compensation and medical costs	21,742	19,146	17,884
Sales, value added, payroll, property and other taxes payable	19,929	23,801	23,497
Unredeemed gift certificates	13,387	15,535	12,833
Cash dividends declared	9,279	9,260	9,214
Loyalty program reward certificates	7,085	6,930	7,045
Accrued royalties	7,041	1,890	3,294
Other	12,432	11,951	8,989
Total accrued expenses and other current liabilities	172,446	164,344	161,850
Deferred taxes and other liabilities
Deferred rent and landlord incentives	53,615	52,814	50,805
Non-current deferred and other income tax liabilities	32,159	38,810	34,011
Other	1,062	1,305	13,585
Total deferred taxes and other liabilities	$ 86,836	$ 92,929	$ 98,401