Since lobster has a delicate, buttery flavor, choose a mild cheese to pair with it. Gouda, Swiss, provolone, and mozzarella are all good choices.