I have trouble identifying a tree that I saw on a vacation. This is the image:
I would like to know the name of the tree, I only know that its not European.
I think you should look into trees in the Rubiaceae family (which is very large with ~6500 species in total). Many species there have spherical inflorescences, and some are somewhat similar-looking to the ones in your picture, e.g. Neolamarckia cadamba or species in the Nauclea genus. This is however just a suggestion to guide you, and not a species determination. Note also that spherical inflorescences are relatively common in many plant taxa, so it might be found in another family than Rubiaceae.
This is what Nauclea orientalis (photo from Wikipedia) looks like, just to give you a sense of the basic similarity:
The individual flowers are however much smaller than the flowers in your picture.
The fruit strongly resembles immature lychee (Litchi chinensis). Since I have only seen the fruit, I cannot comment on whether the flower looks correct. The flowers appear to be slightly different from those in Wikipedia, especially in the number of "stamens"(?) per flower.
In what season was the picture taken?
Can you give an idea of the size of the objects present on the photo?
Based on the rough surface of the fruits, I would suggest having a look at Moraceae, and in particular at the Artocarpeae tribe within this family.