Lychee

Fruit found in Antigua market. The top picture you can see the actual edible part in Dan's mouth, and the hairy red part is like a peel found on his plate.
It kind of tastes like a grape without its peel, but a little more gelatinous. Good fruit!