There is is a boat from Iloilo to PP in Palawan, via Cuyos. Info from 2011 Iloilo to Puerto Princesa City, Palawan (via Cuyo): 36-hour Boat Ride across the Sulu Sea | Ambot-ah! Plz tell if You made it. I am to do this trip