Hey there. I did this part of the game last week, the sailor is near the main entrance to the battle tower. It's to the right of the first set of giant whale bones you come across...atleast i think it is the first set. You should see some ruins (broken columns)and a group of dragon elves.
Hope that helps and that i didn't give too much away.