Description of Business and Basis of Presentation - Impact of ASC 606 on Consolidated Statement of Cash Flows (Details) - USD ($)
 3 Months Ended 9 Months Ended
Nov. 03, 2018
Oct. 28, 2017
Apr. 29, 2017
Nov. 03, 2018
Oct. 28, 2017
CASH FLOWS FROM OPERATING ACTIVITIES:          
Net income/(loss) $ 7,967,000 $ 6,031,000   $ 10,718,000 $ (8,528,000)
Adjustments to reconcile net income/(loss) to net cash provided by operating activities:          
Depreciation and amortization       64,099,000 67,852,000
Loss on disposal of property and equipment       303,000 1,323,000
Impairment charge 0 0 $ 5,500,000 0 5,479,000
Loss on deconsolidation of Canada       0 10,672,000
Share-based compensation 3,550,000 3,650,000   10,816,000 11,110,000
Deferred taxes       (42,000) 2,164,000
Landlord allowance amortization       (8,702,000) (9,779,000)
Other non-cash adjustments       (500,000) (500,000)
Changes in operating assets and liabilities:          
Receivables, net       (3,412,000) (660,000)
Inventories       (102,039,000) (104,516,000)
Accounts payable, deferred revenue, and accrued expenses       52,187,000 59,001,000
Other assets and liabilities       (5,113,000) 14,056,000
Net cash provided by operating activities       18,315,000 47,674,000
CASH FLOWS FROM INVESTING ACTIVITIES:          
Capital expenditures       (32,402,000) (42,207,000)
Decrease in cash and cash equivalents resulting from deconsolidation of Canada       0 (9,232,000)
Net cash used in investing activities       (32,402,000) (51,439,000)
CASH FLOWS FROM FINANCING ACTIVITIES:          
Payments on lease financing obligations       (1,385,000) (1,262,000)
Repayments of financing arrangements       (750,000) (2,040,000)
Repurchase of common stock under share repurchase program       (56,161,000) 0
Repurchase of common stock for tax withholding obligations       (2,650,000) (1,574,000)
Net cash used in financing activities       (60,946,000) (4,876,000)
EFFECT OF EXCHANGE RATE ON CASH       0 (438,000)
NET DECREASE IN CASH AND CASH EQUIVALENTS       (75,033,000) (9,079,000)
CASH AND CASH EQUIVALENTS, Beginning of period     207,373,000 236,222,000 207,373,000
CASH AND CASH EQUIVALENTS, End of period $ 161,189,000 198,294,000   161,189,000 198,294,000
Previously Reported [Member]          
CASH FLOWS FROM OPERATING ACTIVITIES:          
Net income/(loss)   6,270,000     (10,063,000)
Adjustments to reconcile net income/(loss) to net cash provided by operating activities:          
Depreciation and amortization         67,852,000
Loss on disposal of property and equipment         1,323,000
Impairment charge         5,479,000
Loss on deconsolidation of Canada         10,672,000
Share-based compensation         11,110,000
Deferred taxes         1,210,000
Landlord allowance amortization         (9,779,000)
Other non-cash adjustments         (500,000)
Changes in operating assets and liabilities:          
Receivables, net         (660,000)
Inventories         (105,379,000)
Accounts payable, deferred revenue, and accrued expenses         61,797,000
Other assets and liabilities         14,612,000
Net cash provided by operating activities         47,674,000
CASH FLOWS FROM INVESTING ACTIVITIES:          
Capital expenditures         (42,207,000)
Decrease in cash and cash equivalents resulting from deconsolidation of Canada         (9,232,000)
Net cash used in investing activities         (51,439,000)
CASH FLOWS FROM FINANCING ACTIVITIES:          
Payments on lease financing obligations         (1,262,000)
Repayments of financing arrangements         (2,040,000)
Repurchase of common stock under share repurchase program         0
Repurchase of common stock for tax withholding obligations         (1,574,000)
Net cash used in financing activities         (4,876,000)
EFFECT OF EXCHANGE RATE ON CASH         (438,000)
NET DECREASE IN CASH AND CASH EQUIVALENTS         (9,079,000)
CASH AND CASH EQUIVALENTS, Beginning of period     207,373,000 236,222,000 207,373,000
CASH AND CASH EQUIVALENTS, End of period   198,294,000     198,294,000
Restatement Adjustment [Member] | Accounting Standards Update 2014-09 [Member]          
CASH FLOWS FROM OPERATING ACTIVITIES:          
Net income/(loss)   (239,000)     1,535,000
Adjustments to reconcile net income/(loss) to net cash provided by operating activities:          
Depreciation and amortization         0
Loss on disposal of property and equipment         0
Impairment charge         0
Loss on deconsolidation of Canada         0
Share-based compensation         0
Deferred taxes         954,000
Landlord allowance amortization         0
Other non-cash adjustments         0
Changes in operating assets and liabilities:          
Receivables, net         0
Inventories         863,000
Accounts payable, deferred revenue, and accrued expenses         (2,796,000)
Other assets and liabilities         (556,000)
Net cash provided by operating activities         0
CASH FLOWS FROM INVESTING ACTIVITIES:          
Capital expenditures         0
Decrease in cash and cash equivalents resulting from deconsolidation of Canada         0
Net cash used in investing activities         0
CASH FLOWS FROM FINANCING ACTIVITIES:          
Payments on lease financing obligations         0
Repayments of financing arrangements         0
Repurchase of common stock under share repurchase program         0
Repurchase of common stock for tax withholding obligations         0
Net cash used in financing activities         0
EFFECT OF EXCHANGE RATE ON CASH         0
NET DECREASE IN CASH AND CASH EQUIVALENTS         0
CASH AND CASH EQUIVALENTS, Beginning of period     $ 0 $ 0 0
CASH AND CASH EQUIVALENTS, End of period   $ 0     $ 0