A must-try while you're in Cleveland is the legendary corned beef sandwich from Slyman's. These mile-high sandwiches have become a staple in the city, and you absolutely can't leave without trying one.