I was in Palawan last year (November) for about 4 days.
Stayed at www.nikoscabanas.com
It's not on a beach, but it has a nice pool.
The food was good too.. and lots of it.
We booked package B with an extra night.
The tours were all great.
You can PM me and I'll send a link to pictures that I took if you are interested.