Krakatoa, The first part of that jetty disappeared under a six-lane highway that feeds traffic to/from the original Penang Bridge. BTW, there are now two bridges onto the island. The second, which was opened a couple of months ago, comes onto the island east of the airport at Batu Muang.
The outer portion of the jetty survived until around late-2006/early-2007 and was still in use albeit in a very dilapidated state. The historical images on Google Earth (GE) show that.
The beaching ramp survived until around 2010 but was then swallowed up by the reclamation work which is still ongoing. The latest GE photo of the area is only a few months old and shows the extent of that work so far.
Apologies to the OP for the thread creep.