Best Maine Lobster Tail on Long Island
My favorite lobster (2.75lb, boiled whole) is picked up pre-cooked at Gosman's Dock in Montauk. I would sit on the back of the boat at Star Island or the Montauk Yacht Club, sipping chardonnay out of a tumbler and tossing the shells into Lake Montauk.
If you want Maine Lobster, try the lobster pound, at Boothbay Harbor Maine for whole lobster. If you want just Maine lobster tails, you would have to throw away the rest of the lobster and just eat the tails.
Most tails in the northeastern part of the US are a type of crayfish from Africa. They taste quite different from the lobsters in the northeast. The freezing process usually detracts from whatever taste that they have. Maine lobsters taste cleaner and sweeter than the lobsters caught in LI and Block Island Sound.
Maine lobster is usually served whole, with claws etc attached. Personally I like to get it out in Montauk, where it comes right off the boat, but if cooked right it's hard to get bad lobster anywhere on LI. If they are going to the trouble to keep live lobsters around, I'm sure they know what to do with them! One of the easiest things to prepare really.
Lobster tail isn't local, it's sold frozen and it's a different species than Maine lobster: it would probably be equally good at Red Lobster as a high end place (again, if cooked correctly, of course).