Well, i was thinking that maybe, we could make the new travel system a little more challenging that clicking a button and fending off monsters and things like that. So like, what if we could make something like the inside of orochimaru's hideout where you choose what direction you wish to go in. Then we could put in like secret areas on the map for like a sidequest and you could actually travel to your desired location. Maybe also find something that you can use at a shrine or gate or something to take you to that village faster, and make different symbols represent different things on the map. Maybe even fight off thugs or something else special..Like...
#=pathway
//=grass
*=destination or some other kind of area
0=shrine
^= house
!= something special
*
/////////##////////////
////0////##////!///////
////^///##///////!////
*
Something like that >.>; Except in different colors...