The sea lions have been a popular attraction since they first arrived back in 1990.
They were a fixture for 20 years until 2009, when they mysteriously vanished for three months.
Marine experts said breeding and feeding, as well as construction projects, are probably the reason for the coming and goings.