You will get lots of replies about whether or not to go sand, Bertoni's article about Substrates is great and definately a suggested read.
Once/if you decided not to go bare bottomed, the really, the only thing left is to find a substrate to use.
What I didn't pick up from Bertoni's article was that it is the size of the particulate matter that will the largest factor in substate choice. It is an accepted fact that the larger the "grain" the more problem you will likely face with NITRATES as they tend to be produced in the gaps in teh substrate. Whether you go light or dark, aragonite or black sand, or crushed coral, learn from my mistakes and choose a sugar sized grain.
Best of luck!