Income Taxes (Narrative) (Details) (USD $)	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Income Tax [Line Items]
Total income taxes paid	$ 21,600,000	$ 25,000,000	$ 10,800,000
Accrual for uncertain tax, interest or penalties	$ 0
Minimum [Member]
Income Tax [Line Items]
State income taxes, statute of limitations period (years)	3 years
Maximum [Member]
Income Tax [Line Items]
State income taxes, statute of limitations period (years)	4 years