anubias would be fine
don't over do it though, just put it here and there around the basis of the wood.
with crypts you can insert ferts tablet later into the sand
how thick is the sand there?
I've never been crazy about the way that crypts and anubias look together, but they do seem like my two best options. The sand is 1-1.5" deep and I have a lot leftover.