Look into the many selections from Drew Estates. They offer "infusions" of different spices and such that might appeal to your sweeter tastes without being overdone - they compliment rather than overpower the flavours of the tobacco in the cigar.

As for Cubans... I recall my first with the same tender affection that I otherwise reserve for only one other...