Commitments and Contingencies (Narratives) (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 31, 2016	Feb. 01, 2015
Loss Contingencies [Line Items]
Accrued guarantee liabilities	$ 844	$ 906
Letters of Credit Outstanding, Amount	10,200
Purchase Obligation	$ 57,000
K2 Asia Litigation [Member]
Loss Contingencies [Line Items]
Loss Contingency, Actions Taken by Plaintiff	On April 7, 2009, a Cayman Islands corporation, K2 Asia Ventures, and its owners filed a lawsuit in Forsyth County, North Carolina Superior Court against us, our franchisee in the Philippines, and other persons associated with the franchisee. The suit alleges that we and the other defendants conspired to deprive the plaintiffs of claimed “exclusive rights” to negotiate franchise and development agreements with prospective franchisees in the Philippines, and seeks unspecified damages. We therefore do not know the amount or range of possible loss related to this matter. We believe that these allegations are false and continue to vigorously defend against the lawsuit. On July 26, 2013, the Superior Court dismissed the Philippines-based defendants for lack of personal jurisdiction, and the plaintiffs appealed that decision. On January 22, 2015, the North Carolina Supreme Court denied the plaintiffs’ request to review the case. We moved for summary judgment on May 7, 2015 and are awaiting a decision by the Superior Court. We do not believe it is probable that a loss has been incurred with respect to this matter, and accordingly no liability related to it has been reflected in the accompanying financial statements.