Income Taxes (Schedule of Deferred Income Tax Assets/Liabilities) (Details) (USD $) In Thousands, unless otherwise specified	Feb. 02, 2013	Jan. 28, 2012
Deferred Tax Assets, Net [Abstract]
Accrued rent	$ 2,878	$ 2,301
Accrued compensation	5,191	2,849
Accrued employee benefits	479	1,092
Inventory	916	862
Self-insurance reserves	494	587
Lease incentives	7,438	4,941
Unrecognized tax benefits		39
State bonus depreciation add-back		426
Net operating loss carry forward	359
Other	337	367
Total deferred tax assets	18,092	13,464
Deferred Tax Liabilities, Net [Abstract]
Depreciation	12,801	12,058
Capitalized costs	1,017	840
Puerto Rico net operating loss carry-forwards	350
Other	11
Total deferred tax liabilities	14,179	12,898
Net deferred tax asset	3,913	566
Less current deferred income tax benefit	(2,914)	(2,496)
Long-term deferred income taxes	$ 999	$ (1,930)