I would just use the vacuum at the spot on North Island near the spot where the mermaid is on the beach. There is a collection spot and you can get all kinds of clay. Just do the vacuum quest in Holy Village to get free vacuum or buy one from Item Mall. Good Luck!