Absolutely play More Naval AI first, the other modmods often add a ton of content that can easily overwhelm. Base FFH is fine too but there's a couple of minor bugs that need an elusive patch.
Honestly I'd just start with the base FFH and play the scenarios a bit.
I'd avoid those outside of
Gift of Kylorin for a tutorial on the spell system. Most of them are pretty long and grindy, and are IMHO not the best introduction to the lore (that would be the
Age of Ice scenario in BTS, though that one is also relatively difficult if you don't know what you're doing).
My suggestion would be to start on a regular, smaller map. Good beginner civs are:
-The Hippus (straightforward vanilla civ, just pick mounted units techs and go to town on your enemies),
-The Grigori (no need to learn the religion system yet, Adventurers are a useful military crutch that will also teach you the value of the Hero promotion),
-The Lanun on a water map (easy mode).