Bigtime cigar guy here. It's been another hobby/passion of mine for about 9 years now. I also used to cover Sundays in a great cigar cafe. Oh GOD... slowly back away from the Garcia Vegas, turn around and never look back. (Yes, I'm a cigar EAC.) The other one you hit on the nose. Fuente makes some of the best non-cubans on the market. Carlito Fuente is a true blue "Brother of the Leaf" and puts a lot of time and care into his cigars. I met him once and we got into a conversation that ended in him giving me an unreleased Fuente cigar (Opus X Maduro). He's a great guy. Anything from Fuente is good IMO.
Like various beer styles' alcohol content, cigars come in differing strengths. If you're not used to nicotine, go with the lighter colored cigars (and if you don't already know, cigars are not meant to be inhaled). These are generally called "Natural", "Shade Grown", "Connecticut Shade", Claro and Candela. The darker Maduro cigars are a lot milder than people think. Usually not as mild as a Natural, but relatively mild cigars with a chocolaty, roasty flavor profile. "Sun Grown" cigars are usually strong and are my favorite. You always want "Hecho a mano" (sp?))... hand made. Machine made cigars are made of lower grade tobaccos (usually). Here is a list of some good cigar brands:
Fuente, Ashton (made by Fuente), Padron, Avo (made by Davidoff), La Flor Dominicana... well there are a lot. There are also a lot of brands out there with some good cigars and some not so. Stay away from Macanudo unless you like smoking air

. A great starter cigar would be Fuente's Chateau in Natural or Fuente's 858 in Natural.
Holts is a great retailer and online store. JR Cigars is another decent retailer, but be careful with "Blow Out Specials"... there blowing them out for a reason. I hoped that helped. Cigars are a whole new world. There are forums and passionate people out there just like homebrewing. Good luck.