Whether you're hosting a dinner party or celebrating a business deal or milestone anniversary, you may find yourself wondering about the best wine to serve with lobster. The ideal wine will depend upon several factors, such as how the lobster was prepared and what types of sauces or side dishes will accompany the main course.