I've heard really great things about Palawan. I've never been but it's way up on my list
Take a look here:-
http://filipinaroses.com/showthread....at+geo+palawan
I have been to Bohol and was very impressed. There is plenty of interesting places to see and things to do for all ages. What's more there on stunning beaches that range from beautiful , simple local beaches to 5 star luxury hotels with beach dining (I feel above the quality of Boracay)
For a small taste of My Bohol Experience look here:-
http://filipinaroses.com/showthread....ol++experience
