The president is criticised for not doing enough as popular beaches are hit by a deluge of seaweed.