Income Taxes - Schedule of Deferred Tax Assets and Liabilities (Details) - USD ($) $ in Thousands	Jan. 30, 2016	Jan. 31, 2015
Income Tax Disclosure [Abstract]
Accrued liabilities and allowances	$ 13,416	$ 12,560
Accrued straight-line rent	19,716	19,034
Stock-based compensation	12,945	17,971
Property related	6,270	4,390
Charitable contribution limitation carryfowards	5,720	0
State tax credits and net operating loss carryforwards	5,384	1,575
Other	4,675	5,340
Total deferred tax assets	68,126	60,870
Valuation allowance	(911)	(913)
Net deferred tax assets	67,215	59,957
Other	(1,249)	(1,611)
Prepaid expenses	(4,099)	(4,649)
Property related	(50,601)	(48,802)
Other intangible assets	(23,200)	(48,981)
Total deferred tax liabilities	(79,149)	(104,043)
Net deferred	$ (11,934)	$ (44,086)