Wat ever you do, do not put in marine sand even if the lable on the package says you can.
The marine sand is filled with large amounts of nitrate and small amounts of some hramful metals . Besides it would be extremly difficult to do water changes.
I would try some really fine gravle. You can usualy find it in any pet stores. It looks and feels like sand.