The bakery/deli just south of the train tressle on 231 makes a monster Italian hero. They throw just about every Italian cold cut on there imaginable, though they oddly choose pepperoni instead of mortadella. There was too much meet for me and I had to take off half of it (esp. the aforemention pepporoni).
The bread is amazing, so just about any hero should be great. They also have all kinds of wacky sicilian desserts that you don't normally see. The guy is also a marizpan sculpting genius. This weekend he had a 2 foot tall marizpan octopus sitting on the counter.