Palawan is a big province. You can start to explore Palawan by starting at it's province capital which is Perto Princesa. Puerto Princesa Palawan has lot to offer for tourists even if you are a Filipino or a foreigner. You can do a lot of activities such as island hopping, city tour, subterrenean river tour, mountain hiking, shopping and food tripping, etc...

Going to the subterrenean river in sabang puerto princesa is the one thing that you shouldn't miss. It's one of the UNESCO's world heritage site. See for yourself. Amazing.
We had a great time touring the city. You will be able to go Crocodile Farm, Baker's Hill, Mitra's Ranch, etc.

Lodding in Puerto Princesa is not a problem. There are a lot of cheap resorts, inns, pensions, around the city. Don't miss Kalui Restaurant. Good food!