Lost City should be available at level 83 if you head to it directly. 84 if you are using the LFD tool.