There have been some really excellent suggestions already.
I noticed you tend towards florals. I thought Betsey Johnson was a good suggestion.
For something a little different, you might try L'Artisan's La Chasse aux Papillons.
For more information on the process of finding your signature, I have just published a hub on how I go about purchasing new fragrances:
In her bottled up is a woman peppery as curry,
a yam of a woman of butter and brass,
compounded of acid and sweet like a pineapple,
like a handgrenade set to explode,
like goldenrod ready to bloom.
—from "The Woman in the Ordinary" by Marge Piercy