The collectibles tend to appear in fewer specific places, but I have seen butterflies in the graveyard and elsewhere, as well as mushrooms in other places besides the beach. You're probably not watching the game as much as I did during testing.