If you've never grilled lobster, you're in for a treat. The smokiness of a charcoal, wood or even a gas grill adds great flavor. If you are squeamish about the idea of cutting a live lobster, ask your fishmonger to do it for you, but be sure to cook the lobsters within about an hour after they have been cut.