Gobies are good choices...the blenny will starve to death in that tank.
Shrimp? Fire/Blood Shrimp are nice, Peppermint Shrimp, Randalli Cleaner Shrimp
And..if you get some sort of Prawn goby, you can get a Pistol shrimp and they will pair up.
I have a Tangaroa Prawn Goby and a Wheelers Watchman Goby so far they both seem to have paired up with my Randalli Pistol Shrimp. I plan on getting another pistol shrimp, but I'm not sure if I can have 2 in the same tank.