Learn how to cook lobster tails, including tips on choosing fresh and frozen lobster, preparing the lobster for cooking, and how to bake, broil, boil and grill lobster tails to perfection.