I would probably start with a mild flavored cuban such as Guantanamera - it is reported to be the ultimate Cuban cigar for beginning smokers, or anyone who appreciates a very mild and light bodied cigar. Guantanamera's originate from the Vuelta Arriba region and are very competitively priced.