The men's and women's fragrance shops offer international brands as well as women's cosmetics that suit all tastes