Um it's hard to say without knowing everything you have done. There is a lot of exploration exp available. If you completed the magister quest on the beach with the crazy guy you should have picked up the key to the gain access to the jail. You need to teleport yourself up into a ledge though. It's super difficult to explain sorry.
