I haven't looked at the actual intro, but from those caps, here are my guesses
6. Sky Tower, New Zealnd
7.& 8. Petronas Twin Towers
10. Lion Rock Sri Lanka
13. Thean Hou Buddhist Temple, Kuala Lumpur
14. Sydney Opera House, Australia
15. Possibly flag diving task in Sutera Harbour
19. & 21. Maori, New Zealand
25. Circular Quay, Sydney
27. Possibly snow task at Coronet Peak, New Zealand
30. Maori meeting house?, New Zealand
32. Mt Fuji, Japan
33. Possibly eating task at Filipino Market
36. & 37. Thean Hou Buddhist Temple, Kuala Lumpur