North River Lobster Company at Pier 81 is the first and only floating lobster shack in New York City and features a 3-foot long lobster roll.