Further initial feedback: I've lost the tutorial twice. Remind me not to try stacking global tokens without considering the synergy consequences.
The "Must be close to an enemy town centre" thing for placing towns is...frustrating at times, but I can clearly see what you're going for with it and I think it works
well. It's just a right pain in the neck.
Took me a small while to get the hang of how to manage the military semi effectively, but once I got read the tooltips thoroughly it all slotted into place and became pretty intuitive - or at least as intuitive as it can be with only semi control. Good work.
The randomly appearing tiles on the island are also something I feel could do with a small mention - again, I may have missed something, but they kind of happened without warning or explanation: an intentional "show, not tell" sort of thing, or just something you thought obvious enough not to need a quick explanation?
Apologies for most of the negative feedback being a "The game doesn't tell me everything" point of view by the way, I'm from the days where game manuals fit nicely on bookshelves and a bit set in my ways. >.<
EDIT: And from an intuitiveness point, it may be beneficial to highlight the relevant submenus/icons for buildings during the tutorial. I found them reasonably quickly, but it'd be a nice touch for ease of access.