Do they eat Indian? Amma's Kitchen (formerly Udipi) - http://ammaskitchen.com/
-- we really enjoyed our meal there. They even do vegan days.
We had an acceptable Ethiopian meal up there a year or two ago.
You've got a number of near east / mediterranean options but I don't have experience with any.
I'm seeing good things about Melt (www.meltcincy.com
) but haven't been. Vegan goetta... whoa.