Arabian Village offered authentic Middle-Eastern cuisine alongside American favorites.