When in doubt, a Gift Card from Habana Port is a great way to allow the recipient to choose the right cigar (or other tobacco item). These cards do not expire and the recipient can either receive a unique code or have the physical gift card sent.
The Gift Card can be redeemed on the site or in-store.