I have been playing for almost 600 hours, and just within the last day got the last pebble and shell that I needed. I only had the butterfly collection completed for the longert time... don't loose hope......from what I can gather and what everyone says, it is totally random. One beetle to go for me... Good Luck!!!