Palawan Island is a pristine island with stunning beaches and tropical rain forest, located between the South China Sea and the Sulu Sea, Philippines.