Regarding your last sentence, just letting you know in case you didn't: you do not need to do Sunken Temple of Qarn to continue your storyline. The storyline continues in Eastern Thanalan.
If that's not the case, then ignore what I said