Congrats
The game really opened up for me now after I got the 2 Tristem maps. So I went on an explore/steal spree, and opened Galenirim, Bear Butte, Sandy and Amazonia. Being able to port between islands is amazing, as you need to finish a lot of cross-island quests.
I think I have only 2 undiscovered islands now, and I will get those 2 eventually as well. At level 30, my lineup is Archdemons, Demonologists (+Phantom, it's amazing), Shamans, Trolls and 4 Reds. Still looking for something to sub the Reds with... I think I saw cyclopses somewhere. They will sure pack a punch from range till I find something better.
Sadly, still no luck with the Dark Paladins.