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.