The park is a good example of nature preservation in Penang.There are two ways to explore the park further: by boat and hiking. When I visited we took a boat in the fishing village. The sea here is quite dirty, but it's mostly because of the coming on and off.
A small boat which can contain up to 10 people brought us away from the village. Soon we saw locals fishing from the shore. We passed rocks with imaginary names as Crocodile Rock and Turtle Rock. With some imagination you could see the shape of those animals.
With your own transport, car, motorbike or bicycle, it's easy to find Teluk Bahang. Follow directions in Penang to Batu Ferringhi and continue following to Teluk Bahang as there are road directions. The road is small, busy and goes with some bends which do not give a lot of sights on the road.
You can also take a bus. The RapidPenang 101 or KGN (blue bus) starts from Penang ferry terminal or Komtar. It will take about 1.5 to 2 hours (25km).