If you're new to make-up (or at least bold make-up), I'd recommend staying away from the pigments. The colours are quite concentrated and they can be messy unless you really know what you're doing. As someone mentioned above, try some samples before you actually buy a full container, they're quite expensive and you may hate them.
Aside from what has already been suggested, I recommend trying out any Veluxe Pearl eyeshadow. The Veluxe Pearl finishes are what got me absolutely addicted to MAC. Some extremely beautiful shades are Woodwinked, Star Violet (aw...this one would likely look amazing on you), Plum Dressing, and Knight Divine. You can look at just the Veluxe Pearl finishes on the MAC website by selecting it from the drop-down list on the eyeshadow page (in case you didn't know, I didn't see it right away). But yeah, I say Star Violet and Woodwinked for you.
Also, as someone mentioned, try some Fluidline. I really like Macroviolet, and that one would be great on you as well, with the green eyes
. You'll need a brush to apply, and if you're interested in a MAC brush, try the 208. Even though it's listed as an eyebrow brush, it's way easier to use for eyeliner than any of the actual liner brushes.
And just so you know...though I wouldn't recommend this for right now unless you're amazing with liquid liner since it is pretty hard to remove...LiquidLast liners are pretty much the best thing ever. I have never seen ANYTHING so waterproof. I recently went to this place where you can slide down natural waterfalls, and I was wearing my Aqualine LiquidLast, I was sliding all day. My waterproof mascara came off, but my eyeliner didn't! However, it's quite hard to get off and you need a really steady hand, but it comes in such a beautiful range of colours. So if you ever need an extremely, literally-never-budges eyeliner, LiquidLasts are for you. Not many people know about them or what they do, so I figured I'd let you know for future reference