Cherimoya/AnnonaCherimoya (or annona) has a skin that weirdly enough smells like pine cones. The smell sticks to your fingers, and the skin is surprisingly hard to cut into. The fruit itself tastes sweet though, like . I read, that the seeds contain an neurotoxin, so no eating them!
You can read more about annona here
Cactus fruit/Prickly pear (and a strawberry...)Cacti retain a LOT of water, so it should come as no surprise then that their fruit does too. Not too sweet, but really "crunchy" in texture, it tastes real good.
You can read more about prickly pear here.
PapayaOvertly ripe papaya is said to smell like vomit, because of it's high concentration of pepsin. Does wonders for your BM's, I suppose, but I personally find that those that are merely ripe taste kinda slimy and kinda sweet. The only thing that creeps you out are the seeds, because they look a little too much like bird-poo. You can read more about papaya here.