Book a ferry in Pier 3 going to Palompon directly(around 400 for economy and 500 for tourist class). Cebu to Palompon departs at 9:00 P.M. and arrives at 2:00 A.M. The vessel is called the Lady of Peace.
Pay the terminal fee 25 php
You can rest on the boat until early in the morning.
The public market is in front of the port. You can buy your food and drinks there.
From the port, the Tourism office is just a short walk to the right. You can ride on a pot-pot(pedicab) for 5 php to get there.
Register and Pay the entrance fee to Kalanggaman Island in the Tourism office: