Fair Value Measurements (Assets and Liabilities Measured at Fair Value on a Non-Recurring Basis) (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 31, 2016	Feb. 01, 2015	Feb. 02, 2014
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Reversal of previously recorded accrued rent expense	$ 555	$ 2
Fair Value, Measurements, Nonrecurring [Member] | Carrying Value [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long-lived assets	11,900	1,200
Fair Value, Measurements, Nonrecurring [Member] | Total Gain (Loss) [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long-lived assets	(4,886)	$ (901)
Lease termination liabilities	$ 242
Fair Value, Measurements, Nonrecurring [Member] | Fair Value, Inputs, Level 1 [Member] | Estimate of Fair Value [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long-lived assets
Lease termination liabilities
Fair Value, Measurements, Nonrecurring [Member] | Fair Value, Inputs, Level 2 [Member] | Estimate of Fair Value [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long-lived assets	$ 6,965	$ 270
Lease termination liabilities	$ 313
Fair Value, Measurements, Nonrecurring [Member] | Fair Value, Inputs, Level 3 [Member] | Estimate of Fair Value [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Long-lived assets
Lease termination liabilities