Pearson Deli on Shelter Island is by far the best deli I have been to. It's just a little take-out deli on the way into the island and is in the A-frame building. They make awesome sandwiches and you won't be disappointed. They are a little pricey but the sandwiches are big and they used quality ingredients. My boyfriend and I go there all the time when we are down in the Shelter Island area. BTW, their BLTs are the best I've ever had!!