Update This Nov 17 2015 news article says construction of the RM8.84m Kudat ferry ramp "has commenced and was expected to be operational six months later". This other news article says, similarly, that "the service is expected to commence in mid-2016".
Anyone has more information about this or whether (or when) the ferry is up and running? If you Google you can find stories since at least 2013 saying that there'll be a ferry service "soon", so there's no knowing how reliable the above stories are.
Also, I wonder if there might be some "secret" ferry services or some way I can hitch a ride. I am considering my options of getting from Palawan to Sabah in January 2016. (Just looking at the map, they seem awfully close to each other so it would seem to make much more sense to take a ferry over to Malaysian Borneo than to go back to Manila and take a flight.)