Sipadan is in Sabah, East Malaysia. That was the place where the infamous Abu Sayaff terrorists kidnapped quite a large number of european divers and tourists for ransom.
The Malaysian government has a very strong naval and coastal police presence there now to prevent this from ever happening again.
Sipadan is amongst the world's top 5 diving sites... just do a search on Yahoo and you'll find a myriad of information praising that place to high heaven as the mecca of dive spots!
You'll find hammerhead sharks, manta rays, whale sharks to anthias, many species of nudibranchs, PLENTY of turtles, and many other marine species.... it's a diver's paradise!
AT