Accrued Expenses and Other Current Liabilities - Accrued Expenses and Other Current Liabilities (Details) - USD ($) $ in Thousands	Apr. 30, 2016	Jan. 30, 2016
Payables and Accruals [Abstract]
Employee compensation and benefits	$ 10,193	$ 10,519
Insurance, primarily self-insurance reserves	6,308	6,326
Gift certificates and store credits	3,708	4,477
Deferred rent	3,354	3,310
Sales and use taxes	3,023	2,654
Product return reserve	2,063	1,736
Accounting and legal	1,514	1,378
Accrued property and equipment additions	1,267	840
Income taxes payable	48	52
Other	6,086	8,196
Total accrued expenses and other current liabilities	$ 37,564	$ 39,488