Goodwill and Other Intangible Assets (Schedule of Goodwill and Other Intangibles) (Details) - USD ($) $ in Thousands	Jan. 31, 2016	Feb. 01, 2015
Goodwill And Intangible Assets [Line Items]
Goodwill and other intangible assets	$ 30,985	$ 30,070
International Franchise [Member]
Goodwill And Intangible Assets [Line Items]
Goodwill	15,664	15,664
Domestic Franchise [Member]
Goodwill And Intangible Assets [Line Items]
Goodwill	7,832	7,832
Company Stores [Member]
Goodwill And Intangible Assets [Line Items]
Goodwill	2,594	2,594
Intangible Reacquired Franchise Rights	$ 4,895	$ 3,980