Sounds like sponge (normal) and asterina stars (also normal). The star could also be a baby britte star which is also a common hitchiker.
