I have a starry blenny in my 25 gallon lagoon. He's a great algae eater and very fun to watch.
Here's my best pics of him
I would say no to starry in tanks less then 40-50 gallons, if it's will live in the tank it's whole lifecycle. I have one in my 15 g temporary, the fish is small for now, but they grow really fast and their max size is 6 inches. They need lots of food, places to sit on, crevices and holes to rest and if you won't provide them with that they will not be amused. And if they won't be amused they will become aggressive to every fish that will get on their nerves. And every fish in a small volume is gonna get on their nerves.
But if provided with adequate environment they are one of the best blennies available in the hobby. Cool shape and colour, smart, cocky and a bit lazy personality, they will bond with you and you will be able to even feed them from your hand. I've even seen videos with fully tamed jewelled lawnmowers and starries sitting on people's hands and eating food. I will not describe jewelled lawnmowers, because they are just another flavour of big salarias blenny, not as colourful under blue light. But overall both starries and jewelled look better under whites.
The one salarias lawnmower that is suitable for 30 gallons for it's whole lifecycle is segmeneted blenny. They are fun and colourful, eat algae much more than tailspots, but a but a pain in the butt to start eating prepared foods and are a lot more shy. Still cool fish.
For 25 gallon i would vote either segmented, bicolor(evil lazier version of tailspot) or tye tailspot itself if 25 g will be the max volume and lawnmower or starry if the person is willing to upgrade in the future or has the ability to find a good home for a 6 inch loyal blennyzilla.
Also all blennies do much better in the systems with algae, more omnivorous blennies such as tailspots and bicolors are either to feed overall and especially in algaeless tanks then detritivores like lawnmowers. And yes, all blennies are not true herbivores, they are omnivorous plankton and detritus eaters that ingest algae to get the desired food items from it. But they still need algae and blenny on only algae or only meat diet will not live long. Their lifespan depending on the species should be 5-10 years.