I'm lvl 38 and so far the story has unlocked Satasha, Copperbell Mines, Tam-tara Deepcroft, The Thousand Maws of Toto-rak, Haukke Manor, and The Sunken Temple of Qarn. Halitali and Cutter's Cry are the optional ones I have seen so far.
Our team is like a flock of woodpeckers in a petrified forest. We just need to keep working and keep an eye open for opportunity.
Toofar - Asura (Formerly of Lakshmi (Garuda)) - WHM BLM SMN
Rafoot - Asura (Formerly of Lakshmi (Garuda)) - THF SAM BRD