My first time playing the game as soon as I got Cid and the Tiny bronco I accidentally came across to Wutai. Why? because it was the first peice of land that I came to, it made me so mad when Yuffies stole the you know what and you had to fight without them for a while. I didn't climb the tower til the end of the game though, because I didn't notice it until then.