Goodwill and Other Intangible Assets - Amortization (Details) - USD ($) $ in Thousands	Jul. 29, 2017	Jan. 28, 2017	Jul. 30, 2016
Amortizable intangible assets:
Carrying amount	$ 56,181	$ 55,275	$ 57,340
Accumulated amortization	(30,317)	(27,820)	(26,847)
Total amortizable intangible assets, net	25,864	27,455	30,493
Indefinite-lived intangible assets:
Trademarks and tradename	144,249	144,204	144,259
Total intangible assets, net	170,113	171,659	174,752
Trademarks, tradenames and franchise agreements
Amortizable intangible assets:
Carrying amount	16,076	15,966	16,097
Accumulated amortization	(10,302)	(10,055)	(9,886)
Favorable leases
Amortizable intangible assets:
Carrying amount	13,475	13,826	14,381
Accumulated amortization	(4,481)	(3,961)	(3,529)
Customer relationships
Amortizable intangible assets:
Carrying amount	26,630	25,483	26,862
Accumulated amortization	$ (15,534)	$ (13,804)	$ (13,432)