You can just do what Arouj did and have him wander around the tavern asking if anyone has empty space on their ship ;) even if call the 'big' jobs are taken, they always have need for people to work the mundane things, swabbies, oarsmen, so on... an able-bodied seaman, as long as the ship isn't overcrowded, is generally something they always need more of.