Sipadan is a reknown dive destination and often rated in the top 5 dive spots in the world. Diving there requires a permit and these are limited to 176 and can be only obtained from the local dive resorts in advance.
This guide from Sipadan.com will help you choose the right resort in order to get a guaranteed Sipadan permit.