To get on the boat you need to complete the last dungeon in the pyramid, then professer winthrop sends you to the sergent dog and he gives you permission to get on the boat.
All you have to do is finish the pyramid of the sun. I am also a balance wizard and i just got in to krokotopia too. Don't worry you got until level 16 to get there.Good Luck :)