If pictures of Tioman Island remind you of French Polynesia, there's a reason for that: the island was used in the filming of the movie "South Pacific." The Malaysian island of Tioman, in the South China Sea, is Bali Hai. The island boasts some of the most fabulous beaches in the world. And the waters are filled with coral and marine life.