I'll echo what some others have said:
(salty) licorice
durian
candy corn
I also like chalk candy like Necco Wafers, especially the botanical flavors. Licorice and pepto-bismol flavor (wintergreen) -- yum!
In the same vein of botanicals, I really enjoy gin and absinthe. I don't think liking gin is uncommon at all but I've met enough people that don't like it that it seems to not be universally accepted. As for absinthe, I don't think anyone likes it, even those that like it.
Re: circus peanuts. I forgot that those are a thing. I've never had them so I'll have to get some next time I'm at the store. I LOVE fake banana flavor but I've not found great ways of ingesting it in large quantities. It's not a good idea to eat a bunch of Tums and it's hard to eat a lot of Laffy Taffy.