I've had both crocodile and goat (goat is considered pretty mainstream in some cultures, but not so much in Australia). Have to say, both were delicious! I'm sure it's all in the way it's cooked though.
I have tried balut, a popular delicacy in the Philippines but is quite exotic for the uninitiated. It is basically a hard boiled egg with a fertilised duck embryo inside. You crack open the shell, suck the juice, and with it goes everything including a partially formed duck foetus, tiny beak and little feathers all. Here's more about balut from Business Insider: http://www.businessinsider.com.au/what-is-a-balut-2013-8. (Photo from Wikipedia, http://upload.wikimedia.org/wikipedia/commons/2/25/Inside_a_Balut_-_Embryo_and_Yolk.jpg)
Various fruits in SE Asia.
Star Fruit, Durian, Lychee (fresh). I'd try anything!
Also have had there 'Bird's Nest Soup' & 'Shark Fin Soup', both delicious!
On my travels, have always had the 'local' food.
Spent two weeks in Mexico City, & the food there was some of the best I've eaten!
Am very adventurous in my food! How else can one learn?