Income Taxes - Schedules (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Jan. 30, 2016	Jan. 31, 2015
Current:
Federal	$ 22	$ 251
State and local	429	296
Foreign	0	0
Total current	451	547
Deferred:
Federal	(3,620)	1,066
State and local	(531)	188
State and local	697	(144)
Total deferred	(3,454)	1,110
Income tax (benefit) provision	(3,003)	1,657
Valuation allowance adjustment	3,454	(1,110)
Income tax provision	451	547
Reconciliation of the statutory federal income tax rate to pretax income
(Benefit) provision at Federal statutory rates	(3,927)	1,118
Permanent adjustments	91	47
State tax, net of Federal	(203)	415
Change in valuation allowance	3,454	(1,111)
Effective Income Tax Rate Reconciliation, Prior Year Income Taxes, Amount	1,033	134
Effective Income Tax Rate Reconciliation, Foreign Income Tax Rate Differential, Amount	3	(59)
Other	0	3
Assets:
Net operating loss and tax credit carryforwards			$ 11,625	$ 7,142
Foreign net operating loss carryforwards			2,432	3,129
Inventories			6,293	7,862
Property and equipment			5,972	8,810
Accounts receivable allowances			260	295
Goodwill and intangibles			102	194
Accrued interest			10,381	8,744
Deferred rent			3,489	3,481
Accrued expenses			4,139	3,382
Share-based compensation			3,021	2,933
Other			2,816	2,566
Total deferred tax assets			50,530	48,538
Valuation allowance			(49,203)	(45,749)
Net deferred tax assets			1,327	2,789
Liabilities:
Tradename			(1,327)	(2,789)
Total deferred tax liabilities, net			3,400	3,400
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued [Abstract]
Unrecognized tax benefits	1,079	1,007	1,219	1,079
Portion if recognized would reduce tax expense and effective rate			1,219	1,079
Accrued interest on unrecognized tax benefits			717	647
Accrued penalties on unrecognized tax benefits			220	244
Reconciliation of beginning and ending unrecognized tax benefits [Roll Forward]
Balance at beginning of year	1,079	1,007
Additions for tax positions of the current year	162	71
Additions for tax positions of prior years	82	30
Balance at end of year	1,219	1,079
Unrecognized Tax Benefits, Decrease Resulting from Prior Period Tax Positions	$ (104)	$ (29)
Tradenames
Liabilities:
Tradename			$ (3,400)	$ (3,400)