Property and Equipment - Schedule of Property and Equipment (Details) - USD ($) $ in Thousands	Jan. 30, 2016	Jan. 31, 2015
Property, Plant and Equipment [Abstract]
Leasehold improvements	$ 131,414	$ 124,029
Furniture and fixtures	40,723	37,657
Machinery and equipment	30,163	28,771
Building under capital lease	7,840	7,840
Computer hardware and software	27,415	24,583
Construction in progress	2,940	2,454
Vehicles	1,709	1,470
Property and equipment, gross	242,204	226,804
Accumulated depreciation	(143,178)	(125,469)
Property and equipment, net	$ 99,026	$ 101,335