Income Taxes - Schedules (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 28, 2017	Jan. 30, 2016
Current:
Federal	$ 0	$ 22
State and local	329	429
Total current	329	451
Deferred:
Federal	(7,782)	(3,620)
State and local	(1,112)	(531)
State and local	(290)	697
Total deferred	(9,184)	(3,454)
Income tax (benefit) provision	(8,856)	(3,003)
Valuation allowance adjustment	8,656	3,454
Income tax provision	(199)	451
Reconciliation of the statutory federal income tax rate to pretax income
(Benefit) provision at Federal statutory rates	(8,343)	(3,927)
Permanent adjustments	39	91
State tax, net of Federal	(828)	(203)
Change in valuation allowance	8,656	3,454
Effective Income Tax Rate Reconciliation, Prior Year Income Taxes, Amount	(29)	1,033
Effective Income Tax Rate Reconciliation, Foreign Income Tax Rate Differential, Amount	306	3
Other	0	0
Assets:
Net operating loss and tax credit carryforwards			$ 18,546	$ 11,625
Foreign net operating loss carryforwards			2,722	2,432
Inventories			3,657	6,293
Property and equipment			7,860	5,972
Accounts receivable allowances			988	260
Goodwill and intangibles			174	102
Accrued interest			12,319	10,381
Deferred rent			3,387	3,489
Accrued expenses			4,398	4,139
Share-based compensation			2,827	3,021
Other			1,939	2,816
Total deferred tax assets			58,817	50,530
Valuation allowance			(57,859)	(49,203)
Net deferred tax assets			958	1,327
Liabilities:
Tradename			(958)	(1,327)
Total deferred tax liabilities, net			2,872	3,400
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued [Abstract]
Unrecognized tax benefits	1,219	1,079	1,397	1,219
Portion if recognized would reduce tax expense and effective rate			1,397	1,219
Accrued interest on unrecognized tax benefits			786	717
Accrued penalties on unrecognized tax benefits			220	220
Reconciliation of beginning and ending unrecognized tax benefits [Roll Forward]
Balance at beginning of year	1,219	1,079
Additions for tax positions of the current year	132	162
Additions for tax positions of prior years	46	82
Balance at end of year	1,397	1,219
Unrecognized Tax Benefits, Decrease Resulting from Prior Period Tax Positions	$ 0	$ (104)
Tradenames
Liabilities:
Tradename			$ (2,872)	$ (3,400)