Prepaid Expenses and Other Current Assets - Components of Prepaid Expenses and Other Current Assets (Details) - USD ($) $ in Thousands	Jan. 30, 2016	Jan. 31, 2015
Deferred Costs, Capitalized, Prepaid, and Other Assets Disclosure [Abstract]
Prepaid rent	$ 7,022	$ 6,596
Deferred taxes	3,897	3,594
Prepaid insurance	776	704
Prepaid maintenance	646	753
Prepaid marketing	305	411
Other	322	291
Total prepaid expenses and other current assets	$ 12,968	$ 12,349