Delicatessens Delicatessens Search | Advanced Search | New Members | Coupons and Discounts | All Categories   Sort alphabetically by... Name City Island Soft Pretzel Stop _ 6 Ferry Terminal DriveStaten Island, NY 10301 (718) 556-1100 Learn More | View on Google Maps Statue of Liberty Deli _ 5 Ferry Terminal DriveStaten Island, NY 10301 (718) 556-0700 Learn More | View on Google Maps If your business isn't here, contact us today to get listed!