Depends really on the species of fish, and species of coral. I could give you a guidline to what can be added first, but note it will not be exact.
As far as fish goes, it really depends on which species they are. Damels- Extremely hardy fish, cheap, full of colour, most are extremely agressive. Damsels are resistant to most aquarium diseases, and able to stand quite a wide range of water conditions. With this said, that is why they are commonly used as cycling or 'suicide' fish, which could be added to the tank in the first week. Others, including Anthias, Tangs, angels, etc. Are usually much more sensitive to water conditions than, lets say damsels. These do much better added last, or when the tank is mature, and all levels are where they should be.
IMO, it's not a matter of adding fish first, then coral, but rather adding what is right for your tank at that time. So, I would start out with some hardy fish (Not damsels. While they are hardy, they can, and are extremely agresive. With the execption of Green/Blue chromis) such as:
Gramma's/Basslets:
1. Black Cap Basslet (Gramma melacara)
2. Macneill's Assessor Basslet (Assessor macneilli)
3. Royal Gramma Basslet (Gramma loreto)
Blennys/Gobies:
1. Bicolor Blenny (Ecsenius bicolor)
2. Black Sailfin Blenny (Atrosalarias fuscus)
3. Midas Blenny (Ecsenius midas)
4. Lawnmower Blenny (Salarias fasciatus)
5. Bar Goby (Ptereleotris zebra)
6. Firefish Goby (Nemateleotris magnifica)
7. Firefish, Helfrichi (Nemateleotris helfrichi) <--EXPENSIVE!
8. Purple Firefish (Nemateleotris decora)
Cardinal Fish:
1. Banggai Cardinal (Pterapogon kauderni)
2. Spotted Cardinalfish (Sphaeramia nematoptera)
These tend to be very hardy fish, and can be added to your aquarium after your tank has fully cycled, and perferably over 2-3 months old.
Now, corals is a totally different issue. Many, such as Acopora, a Small Polyp Stoney (SPS) coral, usually does best if added to a mature tank, better 1 year or older. Others, such as Yellow Polyps, will do fine being added after the tank has cycled. Although, it really depends on the type of corals you wish to keep.
PH =)