I DM'd a group that once included a paladin, of the following name:
Bruce the Seafaring Paladin
Feel free to use it, Weapon Focus (Harpoon) optional. (of course, this was in 2nd Edition days, so no Weapon Focus, but it was mighty Bruce the Seafaring Paladin's weapon of choice).