Don't rule out some nice cigar accessories. A good pair of cutters, lighter, or travel humidor can make a great gift for someone who'd rather not spend the money on themselves. Plus, they are less subject to an individual's tastes than cigars, so they're easier to pick out.
Plenty of great...