With the exception of the main village of Tekek, there are no real roads on the island. Each of the developed bays has some paved paths, but generally they're only big enough for motorbikes. The bays are connected by paths over the rocky points, but these are generally little more than dirt trails beaten through the jungle. They can be quite rough, and very difficult to negotiate at night.
The best way to get from one bay to another is by boat, although there is no regular boat service around the island. You will need to hire a boat to take you where you want to go. The charge will depend on the distance, and generally starts around RM 5 (1.02 USD).