Go for a premium vodka—something with delicate spice, floral or citrus—for a refreshing pairing that's elegant and refreshing, letting the cheese and the cocktail express their individual flavours. A vodka martini is quite versatile with milder cheeses.