Ich bin auch auf jeden Fall für Palawan die Insel ist ein Traum. Besonders El Nido und Coron sind wunderschön. Felsen, weiße Sandstrände, nicht zu viele Leute der perfekte Urlaub eben. Der Flughafen befindet sich in  der Hauptstadt Puerto Princessa von dort aus kommst du dann auch nach El Nido mit dem Bus in ca. 5- 6 Std.

Ich war erst diese Jahr im März drüben und wir hatten eine organisierte 3 Tagestour (Puerto Princesa,Honday Bay & Underground River) habe sie hier gebucht: http://www.regaladoo.com/product/puerto-princesa-underground-river-honda-bay-tour/ 
Es gibt aber noch zig andere anbieter google einfach mal.

PS: Probier unbedingt Lechon das ist das traditionelle Spanferkel auf Philippinische Art. Wir haben es dort gegessen und das Fleisch war wahnsninning zart! es wurde extra 6-7 Stunden am Spieß gedreht :D