Resources in Hello Kitty Island Adventure don't spawn exclusively on the land. Once you get the ability to swim and dive, you'll find ocean resources such as starfish. Starfish aren't used as often in crafting plans like seashells or coral milk, but you're going to need to collect a fair amount in order to get a new tool. Fortunately, they tend to spawn in the same area, making them somewhat easier to find.