Southern Water has been ordered to pay £525,000 after a burst pipe forced sewage up through a pavement and into the sea.