For a Zandalari? I’d point you towards Zuldazar Menagerie, headed by Panjya.
There’s also the Shadowtusk Clan.
There’s other smaller guilds too, although I can’t just rattle them off the top of my head. If you want to check it out, there’s a guild recruitment faire happening in a couple of weeks in Orgrimmar.
The Great Hunt is also at the end of this month, and there’s going to be a lot of trolls there!