Just like they’re telling you, this starts with Rayleigh in Shells Town. If you talk to him again after accepting the quest, he’ll give you hints about where to find them.
