EurAsia is a Mediterranean restaurant offering gyros, shish kebabs, and vegetarian options in a homey setting.