 If you liked
Vagabond
|
 ...then you might like
Katanagatari
|
A swordsman leaves his home to embark on a journey across historical Japan with his mind set on a single goal. There are interesting characters and duels along the way and the protagonist grows with each encounter. Even the titles of each work are interchangeable to an extent (they are both sword-tales where the protagonist is a vagabond). The main difference is that one is a light novel while the other is a manga.