You have to walk into the waterfall behind the castle to find Shiva.
To get to to the waterfall, go down the stairs from the main hall and out the door in the lower right. Then follow the path to the waterway like theundeadhero said.