You'll find The Tower of Knowledge on a heavily-wooded island northeast of the Lands of Lord British. Once you have a boat (or Aircar) it's not a bad idea to come here, moving back and forth between The Pillars of Protection to the west to quickly max out both Agility and Intelligence.