Your "mini star" is probably an asterina species. Some will eat coral, but the majority do not (especially the all-white ones) so don't panic unless you start to see coral damage.
I have used an HOB and it's fine - just clean it real good (NO SOAP, but unscented bleach is okay if rinsed well) at least once a week. Twice is probably optimal.