I pair just about any cigar with Johnny Green. My favorite "relaxation" scotch. Currently having some Johnny Black with a Troya Buddha Daddy sent me in a trade.
Check out the samplers CBid has to offer. They offer mild and full-bodied samplers, so you can tell what you can handle. Try some of those brands, and work from there.
Welcome aboard!
Stefan