Property and Equipment, net (Details) (USD $) In Thousands, unless otherwise specified	May 04, 2013	Feb. 02, 2013	Apr. 28, 2012
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	$ 555,486	$ 556,989	$ 565,026
Less - Accumulated depreciation and amortization	(395,135)	(387,982)	(368,503)
Property and equipment, net	160,351	169,007	196,523
Land [Member]
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	242	242	242
Buildings and Land Improvements [Member]
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	29,675	29,655	29,650
Leasehold Improvements [Member]
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	257,222	258,765	265,473
Furniture and Fixtures [Member]
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	114,444	114,709	117,989
Technology Hardware and Software [Member]
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	90,764	89,992	90,492
Machinery and Equipment and Other [Member]
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	33,760	34,341	34,978
Capital Leases [Member]
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	12,805	12,805	12,805
Construction in Progress [Member]
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	$ 16,574	$ 16,480	$ 13,397