Where is the firestone in petpetpark

it's in the water in the Stone Fountain who is at Pukapooka Beach. you need to be wearing the "Staff of the sea" you earn in the job before.