I took some advice from a few experienced players. I finally spent $20 on coins.
I wanted to get the lifetime premium and an upgrade.
I also had coins left over - so I bought undead. Everyone was recommending to get either undead or natives. I already had enough shards to buy a bunch of attack boosts - so I think I am now well on my way.