That fruit is Morinda citrifolia, colloquially known as Noni. It's supposed to have many medicinal properties. It was a boom in the fitopharmacy "market" some years ago.