What order to progress through Areas?

[Danny]

Dear Gatts & Gamers of KB

I am wondering if I should proceed to get my demoness wife earlier. But i am only a level 19 mage. Thought of stocking up on those unicorns (both types) as they do more damage to evil units. Any advice if i can make it alive?

Also, do we get quest or reward for killing all the pirates in Western and Eastern Islands?

Thanks in advance.

Danny