Why no parties

[Niwashi]

The first one will be the last level 16 main story quest you get.

First one's at level 15. (Sastasha = level 15; Tam Tara = level 16; Copperbell = level 17). But yes, like most dungeons in the game, they're unlocked (and then required) by following the main scenario quests.