I vote for sand first. You don't want to cover your rock, plus it will be a lot easier to put the sand in when you don't have to avoid all the rock. If you don't have major burrowing animals, (I'm not talking about the small sandbed critters.) your rocks when pushed 1/2-1" into the sand should be plenty stable. I used pieces of PVC pipe, with large slots cut into the sides, to support my rock at the surface of the sand. It works fine, but is probably not worth the effort for the small benefit you might get. One other possibility, (if you don't have the rock already sitting there waiting to go in) would be to put the sand in and wait for the tank to clear (could be a few days). Then put your rock in. If the rock closely follows the sand, you always have the suspended sand settling onto the rock (can you say turkey baster?). Much of that could be avoided if the sand had already settled. Plus it is a lot easier to arrange your rock when you can see through the water.