lol vodka doesn't count, it goes with anything.
You've got to find 2 strong FLAVORS that complement each other. Scotch or cognac and cigars are a classic pairing of 2 very distinctive and different flavors, that together become even better.
Blueberry ale (Wachusett from MA is the best by far) goes spectacularly with bud. Duh. Blueberry... bud... it's a winner.