Income Taxes (Schedule of Valuation Allowance) (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 31, 2016	Feb. 01, 2015	Feb. 02, 2014
Income Taxes [Abstract]
Balance at beginning of year	$ 2,566	$ 2,675	$ 9,767
Reversal of allowance credited to earnings	(817)	$ (150)	$ (4,306)
Reduction of valuation allowance due to state NOL deferred tax assets expirations not affecting earnings	$ (267)
Reclassification of valuation allowance against deferred tax assets not affecting earnings			$ (2,472)
Reduction in valuation allowance related to enacted change in North Carolina statutory income tax rate	$ (63)		$ (314)
Other		$ 41
Balance at end of year	$ 1,419	$ 2,566	$ 2,675