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:
And he whose soul is flat -- the sky
Will cave in on him by and by.
—from "Renascence" by Edna St. Vincent Millay