Banded coral shrimp, giant hermit crabs, conchs, cowries, brittle stars, boxer shrimp, pencil urchins, decorator crabs, spiny lobsters are among the few. Just remember these will work and if they are introduced into the tank before the shark, there is a good chance your shark will never both any of them. However, there is always that chance depending on the shark.
Jim