Revenue Recognition - Gift Card Liability (Details) - USD ($)
$ in Thousands
3 Months Ended 6 Months Ended
Aug. 03, 2019
Aug. 04, 2018
Aug. 03, 2019
Aug. 04, 2018
Contract With Customer, Liability [Roll Forward]        
Beginning balance     $ 40,466  
Ending balance $ 34,836   34,836  
Gift Card Liability [Member]        
Contract With Customer, Liability [Roll Forward]        
Beginning balance 21,576 $ 22,337 25,133 $ 26,737
Ending balance 19,966 20,335 19,966 20,335
Issuances [Member]        
Contract With Customer, Liability [Roll Forward]        
Reduction in revenue/(revenue recognized) 7,956 8,598 15,669 16,983
Redemptions [Member]        
Contract With Customer, Liability [Roll Forward]        
Reduction in revenue/(revenue recognized) (8,799) (9,846) (18,918) (21,440)
Gift card breakage [Member]        
Contract With Customer, Liability [Roll Forward]        
Reduction in revenue/(revenue recognized) $ (767) $ (754) $ (1,918) $ (1,945)