A mate of mine just came back from touring the phils with his family and he raved about Palawan. I'm sure someone on here will steer you right, either that or try trip advisor for hotel / apartment / self cater deals. I stayed in Puerto Galera for a few days but that was 7 or so years ago, can't remember much to be honest, I've just realised this reply isn't much help to you is it steve
