Revenue Recognition - Gift Card Liability (Details) - USD ($)
$ in Thousands
3 Months Ended 9 Months Ended
Nov. 03, 2018
Oct. 28, 2017
Nov. 03, 2018
Oct. 28, 2017
Contract With Customer, Liability [Roll Forward]        
Beginning balance     $ 41,240  
Ending balance $ 34,473   34,473  
Gift Card Liability [Member]        
Contract With Customer, Liability [Roll Forward]        
Beginning balance 20,335 $ 20,014 26,737 $ 27,498
Ending balance 18,871 18,902 18,871 18,902
Issuances [Member]        
Contract With Customer, Liability [Roll Forward]        
Reduction in revenue/(revenue recognized) 7,393 7,801 24,376 23,114
Redemptions [Member]        
Contract With Customer, Liability [Roll Forward]        
Reduction in revenue/(revenue recognized) (8,241) (8,332) (29,681) (29,302)
Gift card breakage [Member]        
Contract With Customer, Liability [Roll Forward]        
Reduction in revenue/(revenue recognized) $ (616) $ (581) $ (2,561) $ (2,408)