Absolutely a great combo, but I would suggest a Randall's goby and Randall's pistol shrimp pair. I would make sure your rock is touching the bottom glass, as the pistol will move sand around and if your rock is floating on the sand, it could move a little.