Since moving back to Ohio, Melt has just been killing the vegetarian/vegan scene in Cleveland! They've revamped the menu, adding new sandwhiches, and adding a vegan option for almost every one they offer now.
And it gets better! Now the second weekend of every month has an entire menu featuring special vegetarian/vegan options.