Bem eu não sei o que fazer... Eu sei que para ir-se a Vilas tem de pagar-se mas e se fôr a uma vila tipo Amegakure, Otogakure, etc...

Aí tem de se pagar na mesma ou posso ir á vontade?

Claro que não pagas, mas em consequente não poderás fazer missões sem ser privadas e estas só podem ser feitas de 15 em 15 dias

E por exemplo eu vivo em Kumo a Hoshigakure mas tenho de passar por uma data de vilas? Posso fazer fillers e treinos em cada vila para não dizer que fui de Kumo a Hoshi e pronto... Assim dava mais história a passar pelo mundo a dentro

Obvio sem passar pelas vilas principais...

Podes ^^
A restrição é só para o caso de fazeres missões, como o Wood disse em cima