I used to have a starry blenny and it was a great algae eater! But I would advice to first figure out what other fish you want to get and introduce those first, because the starry blenny does become aggressive towards other blennies or fish whose bodies look similar, like fire or scissor gobies. In my case, it was harassing my midas blenny, and it was extremely aggressive towards my hand. I couldn't put my hand in the water to clean or even pick up a coral that it would attack me. I did some research and other people have reported the same behavior. It's a shame because it is a very active fish and fun to watch but I had to take it to the LFS after having it in my tank for over a year.
Now I have a Kole tang and it is an active little fellow, it's also very calm so no issues with my midas blenny or any other fish. The only caveat is you'll need a tank of at least 70 gallons to house one.