Perfume Romance is located on the second floor of the Palisades Mall. It has everything from perfume for women to cologne for men, all at discounted prices. The store is always getting new fragrances, so don't hesitate to ask for your favorite. If it's not in stock, it can likely be ordered.