There's also the SEA version of black pudding, which is a stew instead of a sausage...
The best exotic stuff, to my taste anyway, is probably Mongolian or Korean style grills where you cook your own meat.
Best fish I've ever had is probably blue marlin at Japanese restaurants. Haven't seen that over here on the East Coast, only "swordfish steak" here and there. It's been a couple of decades.

For local East Coast exotic fare, I'd recommend moose and/or elk if you can get it.