The village is on an island, so why not introducing underwater towers and underwater Troops. Of course flying ones would also be cool.
There's so many things coming over the next few updates, and we don't want to give away too much, but lets just say you're not a million miles away with your ideas
you could also think about an pirate which you can control by taping on a place on your device with your finger and then he walks there.