Lots of good choices mentioned above.
To me, one of the pleasure of cigar smoking (cigar smoker of 20 yrs) is taking the time to share the experience with like minded others. I would recommend that you visit a local cigar store, one that has a sitting area and a good staff to help you with...