hnshipwreck -- that's like saying, "I just started exploring 'adult beverages' ... what should I drink."
The choices out there are so numerous (thousands of cigars and factories to choose from) ... it would be hard to narrow it down, without you first providing a few parameters.
1) Light, medium or full-bodied smokes ...
2) Lengths and ring guages you prefer ...
3) Particualr shapes your like, ie. Corona, Torpedo, Robusto, Perfecto, etc.
4) Wrappers that you prefer, ie. Sun-Grown (Shade Grown), Maduro, Cameroon, etc.
These are just a few ... and once you provide us with a few guidelines, it will be a lot easier to guide you in the direction of a cigar (or cigars) that would be more to your liking!