I have seen this on Corsica (Island of France):
It is Arbutus unedo, called "strawberry tree" in English, "arbousier" in French and "medronheiro" in Portuguese. The fruits are ripe around October or November. They are full of little seeds, but if you bear the annoyance, they can be quite tasty. They are used to distill an alcohol in Portugal.
The fruit looks like lychee (Litchi chinensis). But this was a hasty guess and now I see that there is a much better answer here!
(image from Wikipedia)