Lychee Fruit. If this is your first foray into exotic fruits, you couldn't do better than to start with lychees.
Lychees are the size of walnuts and are ripe when they are the vivid red of a holy sunset.
The skin is the fruit world's version of a rasp, with small, hard studs, but it is surprisingly easy to peel. Simply pull the stem away, put your thumbnail in the hole to catch the edge of the skin and begin peeling. The skin strips away easily to reveal a translucent fruit that is firm, wonderfully sweet and delicious.
At its centre of the Lychee you'll find a smoothly polished brown seed that is so beautiful you may be tempted to save it as a souvenir of your Exotic experience.