I would start with some cheap softies. They aren't as awesome looking but they are pretty hardy and cheap. This way, as your learning about this hobby, if you make mistakes, your softies are a littler more tolerable of them or if they don't survive, your not out too much money. At the same time, don't get me wrong, softies can be gorgeous as well but the cheaper ones usually aren't as rainbowy like other corals you see around the forums.
Once you get the general basics of reef care, you could step up from there and move in to some of the more expensive or demanding corals. I wouldn't recommend starting with anything expensive because a lot of times, people who quit this hobby are the ones who bomb a big digit in to beautiful corals to fry everything shortly later because they haven't really understood the care required for corals.
Get a good grasp of how things work and once your comfortable about whats going on then move on to corals that demand a little more attention.
I'm 5 years in and I'm still learning.