It's rare that Cleveland has quality restaurants that aren't European or Asian. I came here with a group of friends and we enjoyed the traditional seating in a little enclave. I ordered the segawat (beef cubes) and, will admit that the injera (a spongy sourdough bread you wrap the food in) was a little different at first, it was all delicious to the very end.
Make sure you bring friends and know about gursha!