If your budget is a little more modest, I can recommend Pacifica Perfumes. Everything made by Pacifica is vegan (including their candles) and my personal favourites are Tahitian Gardenia and (surprise!) French Lilac.
At least one person thanked me profusely for making her aware of these. She bought Persian Rose and now her sweat smells of Turkish Delight. Yum? Well, it’s got to be better than smelling like the gym.