I had chocolate goat cheese once. Honestly, it was pretty gross. OTOH I've had other chocolate cheeses that were delicious! I love fruit cheeses too.
I think the weirdest foods are the ones made out of fake stuff. The one that always gets me is the grapple (pronounced grape-ll). It's an apple with grape flavoring injected into it.

Why not just eat grapes? I don't get it!
I used to eat tongue when I was a kid, until I saw a whole one in the store and realized that it wasn't just a meat called "tongue," it was an ACTUAL tongue.

I have tried some pretty strange foods while traveling in Asia. Probably the weirdest were chicken sternums and chicken trachea, followed by snake and pig's blood soup. I also had durian pudding -- for those who don't know, the durian is a fruit that smells like rotten meat.
Speaking of the fake foods that weird me out -- flavored chips. They're not really unusual, since they've been around a long time, but really, ranch-flavored potato chips? BBQ-flavored? SO WEIRD. Yuck. I can't stand them.