No rolling of eyes here - but the battle tower is the big tall thing in the middle of the island. In fact, it's the whole reason the island exists.
But you've got to explore the entire island (all 360 degrees of coastline) and do a number of quests before you can even think of entering.
Hope this helps
If not, ask for more clues...
