The 12 signs are split into 4 elements
Fire-Aries, Leo, and Sagittarius
Earth-Taurus, Virgo, and Capricorn
Air-Gemini, Libra, and Aquarius
Water-Cancer, Scorpio, and Pisces
I think you should look for scents with some sort of characteristic towards your sign's element. Like if you are a Virgo, go for a green, earthy scent. Or if an Aries, something spicy and incendiary.