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
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
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	$ 906	$ 2,985	$ 3,663
Income tax benefit	351	1,141	1,436
SARs [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense before the recognized income tax benefit	121	272	349
Income tax benefit	$ 47	$ 104	$ 137