Definitely pick up a short story or 5. Try an Undercrown too. There are tons to try, thats part of the fun I'm learning. I had a Viaje Platino Lancero that I really enjoyed.
I suggest reading through the reviews. That should help you make up your mind.
Full disclosure, I'm a newb too.
Just try everything you can get your hands on.