I've never been much of a sandwich person but I will say that Cleveland Pickle has some pretty tasty options. With a bit of a small menu you cant go wrong with any of the choices but I would recommend one of their hot pressed sandwiches.
My favorite cold sandwich is the blazin river, their spicy chicken salad. If you're looking for a decent sandwich in a friendly local establishment look no further. Their pickle and chips are top notch as well.