Cognac is a type of brandy that is only made in the Cognac region of France, while brandy can come from anywhere in the world. The biggest difference is that Cognac has a distinct taste, noted for being subtle and elegant. Either way, go with something good but not too good. Don't waste your very best stuff in a mixed cocktail but do use something befitting a Countess, natch.