Also, I was annoyed with that huge world you have to walk if you wanna all the treasures, but I just got that magical ship and now it's quite fun.

Is there some kind of transport later in the game? Something that works like a chocobo? Coz if there is I'll leave the treasure hunting for later on.