Exploring the seas!
By exploring all of the islands, you will gain at least 30 - 50 knowledge just by talking to each of the islands node manager.
You will ofcourse need a boat for this, but I personally did this by using the 'Splat fisher costume'.
You can easily find all the node managers here. http://www.somethinglovely.net/bdo/