Tell me what kind of tobacco she likes? Sweet, mellow, bold, spicy, ashy/woodsy? I can probably find something.
With you, what type of cigar, pipes? Have you tried Inawera yet? I know it's a fad right now, but their stuff truly is worth it. And it's highly concentrated so whereas you need...