Cuban cigars for the most part are not as strong as their NC counterparts. However, my personal belief is that it is always best to start on the milder side and work your way up. Or get a few in each group: mild, medium, full and try each to see what profile you prefer. There were some suggestions earlier which I too find valid. The smaller cigars (smaller than petit coronas) often pack a bit of punch. It is adviseable to start with the coronas on up. I've found that Churchills are quite mild as are Double Coronas. The cigars I would recommend are the: El Rey Del Mundo Choix Supreme, Romeo y Julieta Cedros Deluxe No. 2 or No. 3, Fonseca Coascos or No. 1, Rafalel Gonzalez Petit Corona (Coronas Extra too if you can still find them), H. Upmann Magnum 48, Hoyo de Monterrey Double Corona, La Gloria Cubana Tainos, Por Larranaga Montecarlo and Petit Corona, and Quai D'Orsay Corona. Try some of these out if you would like. I would contact the retailer you are going to use and see if they can't put a sampler together for you.