Luke’s Lobster – East Village, NYC One visit to Luke’s Lobster, in the East Village, NYC and you’ll see why this new casual seafood shack has become such a big hit in New York. The restaurant opened in October 2009, by Maine native Luke Holden, and all of their seafood is imported from Luke’s father’s