Two more ways:
1.2.3. Go to the underground pier and help boy called Han that is being harassed by two guards - he can sneak you out of the fort by a boat (but he disappears later if you're already out and appears in the sanctuary).
5. Get a quest from magister Yarrow at the gate about a prisoner called Migo. Find him at the southern beach and give him a Yarrow flower (they grow around), he'll give you his ring. Show it to the magister and return to Migo, magister will give you a key to the room on the upper level of the fort. You will still need to get teleportation gloves from the crocodiles to go up there. Once there, drop down the ladder for the rest of the party and do 1.2.1.
