With gigantic soft tree corals, gorgonian sea fans, and barrel sponges, Pulau Sipadan is a paradise for divers. As part of the ecosystem's preservation initiative, pre-arranged tours are required and accommodation is not available on the island. You can head over to the nearby Mabul or Kapalai island for overnight stays.