Utawarerumono es buenísima, aunque no tanto como su VN, así que también te la recomiendo, aunque no entre demasiado en la descripción de lo que buscas.

Y esta la serie de tales of abyss que sí es serie de viaje/comedia/peleas. Ni idea que tan buena es, eso si.