King Kong has begun filming on South Stradbroke Island today as more and more foreign films make their way into the country.