1 EXHIBIT 23.1 CONSENT OF INDEPENDENT CERTIFIED PUBLIC ACCOUNTANTS We hereby consent to the incorporation by reference in the Registration Statement on Form S-8 (File No. 333-60061) of Perfumania, Inc. of our report dated April 29, 1999 relating to the financial statements and financial statement schedules, which appears in this Form 10-K. PricewaterhouseCoopers LLP Miami, Florida April 29, 1999