Casa Torano
Almost anything by Cusano (18 Year or the Corojo probably the best)

Both of those lines are reasonably priced and decent cigars. The Tornao being the better of the two.

I wouldn't waste a Cuban cigar on a non-cigar smoker. They won't really appreciate the way a seasoned cigar smoker would.