On a business trip to Cleveland a few months ago we we met my coworker's aunt and uncle. Cleveland locals, they suggested we meet at Empress Taytu, an Ethiopean restaurant just east of downtown. Really wonderful.