Income Taxes - DTA & DTL (Details) - USD ($) $ in Thousands	3 Months Ended		12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Jan. 31, 2015	Jan. 28, 2012
Deferred tax assets:
Accrued Friendship Rewards loyalty liability	$ 1,202	$ 1,180	$ 1,180
Accrued Incentives	464	298	298
Merchandise inventories	1,557	1,291	1,291
Deferred rent and deferred lease incentives	7,991	6,426	6,426
Stock-based compensation expense	2,535	2,152	2,152
Net operating loss carryforwards	29,854	24,875	24,875
Contribution carryforwards	207	159	159
Tax credit carryforwards	1,276	706	706
Depreciation and amortization		46	46
Other accrued liabilities	1,440	1,257	1,257
Total deferred tax assets	46,526	38,390	38,390
Less: Valuation allowance	(42,021)	(28)	(28)	$ (10,600)
Deferred tax assets, net of valuation allowance	4,505	38,362	38,362
Deferred tax liabilities:
Depreciation and amortization	(3,504)
Other	(608)	(424)	(424)
Total deferred tax liabilities	(4,112)	(424)	(424)
Net deferred tax assets	393	$ 37,938	37,938
Number of consecutive years of profitability		2 years
Number of years of cumulative positive earnings		3 years
Valuation Allowance, Increase (Decrease)	$ 37,500		$ (41,300)