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: