Budget?
Sweet, gourmand vanilla: Kayali 28 (huda), Molinard Vanille Fruitee (this is a great fragrance for the price),Tihota Indult (my favorite), YSL black opium, phlur vanilla skin
Smoky vanilla, unisex: Guerlain Spiritueuse Double Vanille, Diptyque eau Duelle, YSL babycat
Very ladylike, soft, sensual: Orchidee Vanille Van Cleef & Arpels, Sensual Orchid Laurent Mazzone Parfums (discontinued)
For the $$$ ones, get decant / sample first.