The Lychee (Lie-chee) fruit has the same texture of a grape once you peel off its' skin but is a lot sweeter and has one big pit in the middle. It looks a little creepy peeled, kinda like an eyeball or something.
These are called Apple Bananas. They taste like regular bananas.
The far right fruits are called Mountain Apples. They may be competing with some Utah company but these are the Hawaiian sibling. I haven't tried them yet.
These last ones were my greatest find. The lady calls them "Wing Beans". She got the seeds from some many from Uruguay. How he got the seeds from Uruguay and through Hawaii customs I don't know. They are bitter and have pea-like seeds in them. they are really rare around here. She may be the only lady who has a Wing Bean plant on the Island. It was a fun day at the market.