Stock Based Compensation (Schedule of Stock-based Compensation Expense for Stock Options, Restricted Stock, and SARs) (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012		Jan. 29, 2011
Stock Options [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense before the recognized income tax benefit		$ 22	[1]	$ 82	[1]
Income tax benefit		8	[1]	31	[1]
Restricted Stock Awards [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense before the recognized income tax benefit	3,663	1,882	[1]	4,875	[1]
Income tax benefit	1,436	712	[1]	1,851	[1]
Cash-Settled Stock Appreciation Rights [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense before the recognized income tax benefit	349	197	[1]	483	[1]
Income tax benefit	$ 137	$ 74	[1]	$ 183	[1]

[1] Income tax benefit was calculated using an adjusted effective tax rate. The adjusted rate removes the tax effects from the favorable resolution of certain tax positions.