Tony,
I have a fairy wrasse in my 120g and a flasher wrasse in the 67g. Both hide in the rock at night and seem to be doing okay with the BB. Don't know if these two wrasses need a sandbed, though, which is rather stupid of me
Some do such as leopard wrasses, yellow coris wrasses. For the most part, I avoid at all costs gobies and other animals that require sandbeds. I feel it isn't worth the stress the fish has to go through living without their natural sandbed environment.