One of what I'd consider to be one of the top four restaurants in the Cleveland area (Lola's, Three Birds, and the Ritz-Carlton), the Flying Fig has really elegant food at reasonable prices. It's spendy, yes, but you get a very good meal for your cash, and all the foodies I've taken here have been impressed.
If you're in the mood for small plates, you can order a bunch of starters at around $8-10 apiece, and they're well worth it. The food's amazingly flavorful, and the service is food. Recommended.