Commitments and Contingencies (Details) - USD ($)	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Commitments and Contingencies Disclosure [Abstract]
Total rent expense, excluding the reduction in rent expense associated with the write-off of deferred rent amounts upon the exit or decision to exit retail stores	$ 82,600,000	$ 72,800,000	$ 66,000,000
Real estate taxes, insurance, other operating expenses and contingent percentage rent included in rent expense	22,100,000	19,300,000	16,700,000
Contingent percentage rent	1,000,000	$ 900,000	$ 600,000
Aggregate minimum base rental commitments for all non-cancelable operating real property leases with original terms in excess of one year
Fiscal 2016	64,000,000
Fiscal 2017	62,300,000
Fiscal 2018	55,700,000
Fiscal 2019	51,900,000
Fiscal 2020	50,000,000
Thereafter	193,300,000
Future minimum royalty and advertising payments
Fiscal 2016	6,000,000
Fiscal 2017	4,700,000
Fiscal 2018	100,000
Thereafter	$ 0