Looks like red coralline algae to me. Some people think that coralline algae is all a) pink and b) encrusting but there are actually many kinds. Coralline algae comes in just about every color imaginable. Red, yellow, orange, pink, purple, green, blue. Not all of it is encrusting, either! Some coralline algae forms leaf like extensions, and some forms branching extensions.