There is no other way to get to Zandalor. <img src="/ubbthreads/images/graemlins/disagree.gif" alt="" />
The door in the jail can not be opened, even with Lockpick level 5.