Meat: Kangaroo, ostrich, antelope, balut, wild boar, alligator, bear, rocky mountain oysters (as previously noted, these are not exactly exotic,but...), frog, bison, llama, guinea pig, snake, turtle, elk, moose, and horse
Fish/sea creatures: Sea cucumber, anemones, sea slug, crab fat, fugu, and shark.
I have also eaten scorpions,tarantulas, crickets, grasshoppers, and ants.
I travel on business a lot and my local hosts tend to want me to eat what I would normally consider to be "dare" foods. As in "Yes, I will have some of that sauteed liver in brain sauce..."