I would always start at XO Prime Steaks, which, for me are the best steaks in Cleveland. They also have a pretty amazing cocktail menu, too.