With a 90 gallon tank, your fish choices are pretty much limited only by your budget. You will definately need a 4 inch or more sand bed and live rock to the tune of 1.5 pounds per gallon. Like Oriongirl said, you can get base rock, and seed it with the live rock. Just make sure that you have ample hiding spaces, and plenty of caves created in your rock work. This will give the fish lots of places to hide, thus cutting down on territoriality and aggression. More importantly, though, the sand bed and the live rock provide the basis for your biological filter. The bacteria growing there will break down all of the nitrogen compounds excreted by fish, making the water livable.
You will need to cycle the tank prior to adding fish. The best way to do this is to set the tank up, fill it, add the rockwork and any decorations, and let the heater bring up the water temperature. When the temperature is where you want it, then toss in three uncooked jumbo cocktail shrimp (available at your local grocery store) and let them rot. As they decay, they will produce huge quantities of ammonia. Your bacteria base will feed on this ammonia, growing rapidly and converting it into nitrites. The nitrites will then be broken down into nitrates by a second type of bacteria. Nitrates are far less toxic to fish than are ammonia or nitrites. Finally, there is an anarobic bacteria that will grow deep within your sand bed that will break down nitrates. You should test your water while you are cycling to see how it is progressing. Depending on a number of factors, your tank should be cycled in about a month, give or take a couple of weeks. When you can put in a shrimp and not detect ANY ammonia or nitrites, your biofilter is ready to handle fish.
In a 90 gallon tank, you have the swimming space needed for tangs and wrasses, so you can pretty much put in whatever fish you can afford and like. Just be sure not to put in fish that will fight, and don't mix predators and prey if you want to keep the prey alive. If you want a reef set up, then you will definately need some good lighting for your corals and macroalgaes.
Good luck, and welcome to saltwater!