Definitely try the Java Maduro. It's the only Java I've had but it was great and very chocolaty.
Also give the Arturo Fuente Hemingway Short Story a shot. I'm new as well and I really enjoyed it. Little 45 minute smoke.
If you like infused stuff then this is a good sampler. One of the first I ordered.
http://www.cigarsinternational.com/p...used%20sampler
and this
http://www.cigar.com/cigars/viewCiga...P-CIGASST104-2