Best deli in Manhattan for a party of eight?

We'd like to go to a casual place where a party of eight (non-New Yorkers) can sit down and have a GREAT sandwich with friendly service. Any place like that in Manhattan? We'll be there in June. Restaurant name and address (or at least a street or area) would be helpful. A website would be really helpful. Thanks so much!