I believe the Naga lives in the sea .
What you have in these sculptures are the basic tenets of Balinese Hindu mythology .
A site on the Hindu religion would most likely be more enlightening than me .
{Edit}
As a matter of fact Alam Shah's link explains it quite nicely .
No need for anything further from me on the subject .
