North River Lobster Company - Pier 81and 41st St - lobster shack on a boat! that also takes a tour of the Hudson