Had dragon fruit (pitaya) when I was on Hainan Island in China a few years ago and I couldn't get enough of it.
I would like to try sprouted coconuts, where a coconut is germinated and the coconut water has mixed with the meat and solidifies into a sponge cake like consistency. Link for some pics:
Eat a Sprouted Coconut