You'd be ok with a goby/shrimp pair with a shallow sand bed, so long as the goby eat prepared foods. Check the goby will eat frozen and you should be fine. There are a number of gobies that sift the sandbed, and can be tricky to get onto frozen/flake/pellet, so avoid one of those.
Sand beds really should be either 2" or less (really just for aethetics), or 4-6" to act as a deep sand bed. If you go for the dsb, you also need to avoid any creatures that will eat the critters in the sand (most gobies, sand sifting starfish, some snails, etc.). In between 2"-4" you risk getting pockets of hydrogen sulphide which can crash a tank. It's a whole other conversation if you want to go down the dsb route.