I think the best sandwich in town can be found at Sir Benedict's Tavern on the lake. It has a wide variety of sandwiches to choose from, and I've never had a bad one. The common characteristics to them all are: Fantastic Fresh homemade bread (wheat, rye, italian, rolls etc.) Sandwich meat piled high, cheese, sprouts, onions etc. Comes with a good pickle, and a pile of potato chips.
Sir Ben's has a great venue, come on down on the evenings for live music, Wed. bluegrass, and Thurs. Celtic are my favorites.