Softies. Definitely start with softies. They are much more hardy than LPS or SPS coral. Checkout Mushrooms, Zoo's and leather corals. The recommendations given by Jarrett aand typmyd are good. Be cautious of corals that are quick growers.
Read, read, read. Do not buy coral just based on...