Accrued Expenses (Details) (USD $) In Thousands, unless otherwise specified	Feb. 02, 2013	Jan. 28, 2012
Payables and Accruals [Abstract]
Accrued compensation and benefits	$ 65,905	$ 65,363
Income taxes	30,342	26,843
Sales and use taxes, property taxes, and other indirect taxes	26,766	32,671
Deferred revenue	12,924	12,716
Store credits, loyalty and gift cards	8,904	8,259
Advertising	7,830	7,769
Professional fees	5,627	6,516
Derivative financial instruments	5,552	1,107
Construction costs	3,593	9,053
Other	24,479	22,850
Total	$ 191,922	$ 193,147