If you don't mind trying men's scents, give Caron Yatagan a try, it's dry, woody, spicy, leathery, incense - not creamy. Etro Shaal Nur might be another to test - citrus top, woods, incense and a little vanilla to round it out - very unisex. Paloma Picasso is a dry, peppery, woody, chypre. Mauboussin Histoire d'Eau maybe, it has spice, incense, woods, suede and some vanilla to round it out - not a foody vanilla. Aromatics Elixir perhaps, floral chypre or Marilyn Miglin Pheromone - floral incense, green, dark, really unusual - I wouldn';t consider either of these big florals, but they do have floral notes, far more complex that just floral.