It is defenetly an algae - we have lots of it here mediterenian sea evry spring and summer. I am not sure if it considered a pest algae though - so I do not think it would be a problem if you would chose to keep it:
http://www.putsker.co.il/images/FloraFauna/ItemsBig/Gordon-%20s1.jpg