Accrued Liabilities (Details) (USD $) In Thousands, unless otherwise specified	Aug. 02, 2014	Feb. 01, 2014
Accrued Liabilities, Current [Abstract]
Gift card and store credit liabilities	$ 5,325	$ 8,078
Accrued Friendship Rewards Program loyalty liability	4,133	4,020
Accrued income, sales and other taxes payable	2,273	1,517
Accrued occupancy-related expenses	3,552	2,101
Sales return reserve	1,203	835
Other accrued liabilities	4,527	7,197
Total other accrued liabilities	$ 21,013	$ 23,748