Borneo und Palawan im Dez./Jän. 2014/15

Hallo liebe Gemeinschaft,
mein Freund und ich planen dieses Jahr, Ende Dezember via KK nach Palawan zu reisen. Wir haben ca. 5 Wochen Zeit die beiden Inseln zu bereisen. Die Route für Palawan steh eigentlich schon fest - nun sind wir am überlegen was wir alles rund um KK anschauen wollen und wieviel Zeit wir uns dafür nehmen wollen.

War jemand vor kurzen dort und kann uns sagen was man gesehen haben soll/muss?
KK hat ja scheinbar nicht so viel zu bieten – aber das Umland...?! Wie erreichtman die Nationalparks am besten? Muss man da eine geführte Tour mitmachen? 
Welche Inseln seid ihr zum Schnorcheln und Relaxen angefahren? 
Wie macht man das Alles möglichst kostengünstig?

Danke für eure Hilfe!