Database Marketing
Maybe try some new craft shows, festival or flea market and use this opportunity to not only sell your product but to begin building a database.  Your database might be just names and address to send catalogs, mailings and special promotions.  Mailings sometimes are easier to capture the attention of the consumer because they actually have to grab the mailing but is more costly than emails.   If you have a strong database (one that has proven results when you do mailings), you might even want to send something like a scented tart highlighting your new fragrance.  The cost for a mailing like this would be higher but would be a more effective way of grabbing the potential customer's attention.   Think about how many times you smell the perfume swatches they put in magazines.

Email Marketing
These days email is definitely the most cost effective means to reach a large segment of the population. Consumers get inundated with emails so you will need to have a different approach and one that can bring value to the potential customer.   Have a monthly/quarterly or seasonal mailing that provides tips on using candles to decorate the home or reminder of activities coming up.   As part of that campaign be sure to include candles/fragrances that are very timely.