Income Taxes - Schedules (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014
Current:
Federal	$ 251	$ 323
State and local	296	578
Foreign	0	0
Total current	547	901
Deferred:
Federal	1,066	(4,433)
State and local	188	(587)
State and local	(144)	(766)
Total deferred	1,110	(5,786)
Income tax provision (benefit)	1,657	(4,885)
Valuation allowance adjustment	(1,110)	5,786
Income tax provision	547	901
Reconciliation of the statutory federal income tax rate to pretax income
Provision (benefit) at Federal statutory rates	1,118	(4,047)
Permanent adjustments	47	24
State tax, net of Federal	415	(97)
Net tax benefit adjustment	0	(765)
Tax authority adjustment		5,786
Change in valuation allowance	(1,111)
Other	3	0
Assets:
Net operating loss and tax credit carryforwards	7,142	11,991
Puerto Rico and U.S. Virgin Islands net operating loss carryforwards	3,129	2,986
Inventories	7,862	7,280
Property and equipment	8,810	10,803
Accounts receivable allowances	295	371
Goodwill and intangibles	194	415
Accrued interest	8,744	6,950
Deferred rent	3,481	3,287
Accrued expenses	3,382	2,897
Share-based compensation	2,933	2,726
Other	2,566	1,442
Total deferred tax assets	48,538	51,148
Valuation allowance	(45,749)	(46,860)
Net deferred tax assets	2,789	4,288
Liabilities:
Tradename	(2,789)	(4,288)
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
Portion if recognized would reduce tax expense and effective rate	1,079	1,007
Accrued interest on unrecognized tax benefits	647	406
Accrued penalties on unrecognized tax benefits	244	218
Reconciliation of beginning and ending unrecognized tax benefits [Roll Forward]
Balance at beginning of year	1,007	714
Additions for tax positions of the current year	71	130
Additions for tax positions of prior years	30	163
Balance at end of year	1,079	1,007
Tradenames
Liabilities:
Tradename	$ (3,400)	$ (3,400)