Since Perfumania opened its first store in 1987, the Bellport, N.Y.-based fragrance retailer has made a name for itself in shopping malls and strip centers nationwide, establishing itself as the single largest player in the promotional designer fragrance space.