The little critters sound like copepods but hard to say for sure without a picture. If it is copepods they are harmless and sometimes desirable (it is extremely difficult to keep Dragonets without them).
The green stuff is most likely exactly as you say, coralline algae but olive green. There are a variety of coralline algaes, with a full range of colors.