Caesars Hotel - probably best food around in general. You pay for it, too. Warundugi - pretty good though not cheap. Just east of Catholic Hostel and entrance to the Cattle Research Station. Have chocolate mousse.
Prices are a little high.
Paul and Peter Pub - Monita Wu closed the best pizza place in the peninsula to come cook for this pub. All the missionaries and many foreigners miss her old place in Nanwan Bay which is closed. On the right side of the road - just behind the noisy, open beer hall across from A. Gong Restaurant. There are hundreds of shops and vendor carts and stands selling everything from food and clothes to illegally collected hermit crabs and barbecued birds within the Park boundaries. Runs from the southwest corner by the Christian hospital all the way to the main street.