I never visit Cleveland without a trip to Melt. There's probably a sandwich for everyone, and the beer selection is top notch.
The kitchen can make meatless versions of many of their classic sandwiches. The purple parma, big popper, and mushroom melt sandwiches are unstoppable, but be warned that the portions are big! Enjoy!