Income Taxes (Details) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May. 02, 2015	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May. 03, 2014	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Current:
Federal									$ 64,416	$ 80,205	$ 36,407
Current Foreign Tax Expense (Benefit)									941	716	22
State and local									9,186	16,832	14,671
Total current tax expense									74,543	97,753	51,100
Deferred:
Federal									8,035	(1,616)	42,557
Deferred Foreign Income Tax Expense (Benefit)									817	0	0
State and local									411	255	(1,098)
Total deferred tax expense									9,263	(1,361)	41,459
Income tax provision	$ 6,649	$ 25,575	$ 22,486	$ 29,096	$ 19,860	$ 32,069	$ 20,860	$ 23,603	83,806	96,392	92,559
Income Tax Expense (Benefit), Continuing Operations, Income Tax Reconciliation [Abstract]
Income tax expense at federal statutory rate									76,944	87,297	85,402
State and local taxes-net									7,847	8,808	8,532
Foreign									1,031	(405)	(16)
Other									(2,016)	692	(1,359)
Income tax provision	6,649	$ 25,575	$ 22,486	$ 29,096	19,860	$ 32,069	$ 20,860	$ 23,603	83,806	96,392	$ 92,559
Deferred Tax Assets, Net, Classification [Abstract]
Non-current deferred tax assets	21,815				31,079				21,815	31,079
Deferred tax assets:
State net operating loss and tax credits	571				701				571	701
Inventory	7,961				7,562				7,961	7,562
Construction and tenant allowances	3,454				6,074				3,454	6,074
Stock-based compensation	10,799				9,624				10,799	9,624
Benefit from uncertain tax positions	85				100				85	100
Guarantees	4				1,185				4	1,185
Accrued expenses	2,495				1,890				2,495	1,890
Accrued rewards	4,016				5,918				4,016	5,918
Accrued rent	15,063				15,395				15,063	15,395
Other	14,312				14,317				14,312	14,317
Total deferred tax assets, gross of valuation allowance	58,760				62,766				58,760	62,766
Less: valuation allowance	(1,250)				(1,246)				(1,250)	(1,246)
Total deferred tax assets, net of valuation allowance	57,510				61,520				57,510	61,520
Deferred tax liabilities:
Property and equipment	(32,215)				(27,236)				(32,215)	(27,236)
Prepaid expenses	(1,024)				(1,113)				(1,024)	(1,113)
Other	(2,456)				(2,092)				(2,456)	(2,092)
Total deferred tax liabilities	(35,695)				(30,441)				(35,695)	(30,441)
Total – net deferred tax asset	$ 21,815				$ 31,079				$ 21,815	$ 31,079