Deferred Revenue and Other Liabilities (Details) (USD $) In Thousands, unless otherwise specified	Feb. 01, 2014	Feb. 02, 2013
Current:
Deferred gift card revenue	$ 138,513	$ 124,425
Deferred construction allowances	1,439	1,392
Other	14,432	20,545
Total current	154,384	146,362
Long-term:
Deferred rent, including preopening rent	70,713	65,957
Deferred construction allowances	181,148	135,204
Other	79,767	83,379
Total long-term	$ 331,628	$ 284,540