Answer:
Each communicator part is located somewhere on the various beaches of your island. You'll know if you're near one, because a small jet of water will emerge from the sand. To find all five communicator parts, simply walk up and down the beaches of your isle, digging up every spot that has water emerging from it
