For generations Victorians have turned to Port Phillip Bay for transport, commerce and leisure.