Brie cheese is versatile, so it will go well with any cracker. Yet, if you want to focus on the flavor of the cheese, choose plain and mild ones like water crackers. Pair Brie with herb crackers and an olive oil dip if you want something tastier.