Accrued Liabilities (Details) - USD ($) $ in Thousands	Oct. 31, 2015	Jan. 31, 2015
Accrued Liabilities
Gift card and store credit liabilities	$ 4,921	$ 8,170
Accrued Friendship Rewards Program loyalty liability	4,276	3,731
Accrued income, sales and other taxes payable	2,690	1,578
Accrued occupancy-related expenses	3,182	3,957
Sales return reserve	2,065	1,077
Other accrued liabilities	5,144	5,475
Total accrued liabilities and other current liabilities	$ 22,278	$ 23,988