pet smart, and petco and virtually any other fish store that deal with saltwater should carry the 30lbs dry argonite sand, 2 bags of that and one 25 lbs bag of Livesand would seed the dead sand quickly enough. I would not start looking at corals untill you have a good budget started up, IE enough income to maintain corals properly.
Fish will be basic, but as of right now, the least of startup concerns. Get the tank going, then start researching the fish you'd like, put together a list, and we'll pick it apart if it needs to be and explain each type of fish, to the best of our knowledge.
Agree with no filter, and just having live rock, but at the beginning stage of your tank, it would be fine to have a simple HOB filter from petsmart to help keep things in line, while your building up the mass of your rock. Its important to remember that its probably wise to wait on adding fish, untill you have all the rock you want in the tank, to avoid any major ammonia spikes.
I usually suggest to get the best skimmer your money can buy. Its a hard issue, but cheap skimmers usually are worth the cheap price, as in not worth you buying. You will need to decide if it will need to be hang on or in sump as well.