Goodwill and Other Intangible Assets - Amortization (Details) - USD ($) $ in Thousands	Apr. 29, 2017	Jan. 28, 2017	Apr. 30, 2016
Amortizable intangible assets:
Carrying amount	$ 55,987	$ 55,275	$ 60,584
Accumulated amortization	(29,256)	(27,820)	(27,127)
Total amortizable intangible assets, net	26,731	27,455	33,457
Indefinite-lived intangible assets:
Trademarks and tradename	144,235	144,204	144,369
Total intangible assets, net	170,966	171,659	177,826
Favorable leases
Amortizable intangible assets:
Carrying amount	13,679	13,826	14,562
Accumulated amortization	(4,297)	(3,961)	(3,057)
Customer relationships
Amortizable intangible assets:
Carrying amount	26,268	25,483	29,661
Accumulated amortization	(14,776)	(13,804)	(14,213)
Trademarks and tradenames
Amortizable intangible assets:
Carrying amount	16,040	15,966	16,361
Accumulated amortization	$ (10,183)	$ (10,055)	$ (9,857)