Have you watched for a message when you try to put a villager in the ocean? That will tell you what you need to do.