So what should I get the clean the tank up? Just snails? And I am not 100% sure the exact type, one may have been a diamond goby. Both sandshiftingWhat type of gobies?
Most starfish are not suited for 20g tanks that are new or even old. They should be in very large established tanks. Your tank doesn't have what it needs to eat.