Share-Based Compensation - Unrecognized Compensation Expense and Period for Recognition (Details) (Stock Options [Member], USD $)
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Stock Options [Member]
     
Unrecognized Compensation Expense and Period for Recognition [Line Items]      
Weighted average grant date fair value of options granted (USD per share) $ 8.49 $ 9.50 $ 12.75
Total intrinsic value of options exercised $ 0 $ 1,001,000 $ 270,000
Unrecognized Share-based Compensation Expense $ 5,300,000    
Unrecognized Share-based Compensation Expense, Period for Recognition 1 year 6 months