While most of the trailer is indeed from Madagascar, the drag race at the beginning, the waterfall at 0:18 and the mountains at 1:15 are from my birthplace, Réunion (https://en.wikipedia.org/wiki/Réunion).
Pretty sure that the Bentley footage at 01:11 is also from Réunion.