You choose a trainer by talking those green totems that came from under ground. Kenneth is probably at the camp with the other if you talket to him and told his opponent is the captain, and would like to duel him.
The sailor cannot really be missed if you search the island, there is a small cutscene when you come close enough.
