I also got Sheri to try a lychee today. It is a fruit that tastes like a Mandarin orange, and has the texture of a very ripe peach. The weird-factor is that it looks like a raw sea scallop. Perfectly white, slippery, and shinny.

This is the most representative picture I could find on the web. Most of the other pictures showed the fruit with it's leathery red skin still on. Like that, it looks like a large raspberry. Very delicious.