It depends on the fish and the plants... most don't really care either way, it's a matter of your preference. Most plants will be easier to plant in sand, and some fish will dig in sand. Most people decide after a while that they like sand better, so I would say to just start with sand.
Make sure you wash it very well.... Any junk you don't get out will just cloud your tank.