Basil, which is in the same plant family as mint, pairs well, as does the citrus-like flavor of cilantro. Cardamon has a floral, warm taste which is good with mint in drinks and desserts, and ginger is another good one because of its warming, spicy flavor. If you're making mint pesto, you will find that garlic really brings out the mint flavor. Fennel's licorice flavor also goes well with fresh mint.