Sand movement on the coast can even be a daily affair. But generally speaking you are correct in assessing that sand is removed in the fall/winter and returned in the spring/summer. But maybe of even greater importance, as I learned while living on the east coast of Florida, is that not all sections of beach are made the same. Some areas of the beach will be filled in with deep layers of soft sand, these quickly experiencing change during periods of rougher surf conditions. In essence all you will find here after some of this sand is removed is just more deep layers of soft sand.
On the other hand, there will also be sections of beach that are very dense and these are the sections I started to focus on as items lost here don't have a chance to keep sinking out of range. Find these areas and they can be consistently productive for this reason and when sand is removed in these areas they can be very productive. Gold is very dense and it is going to sink quickly when given the chance so try to find those popular beach areas where the sand is very dense and stay away from those areas of beach that are composed of deep layers of fine/soft sand. It will take some time to learn your beaches but the effort is worth it. Those areas of deep soft sand are strictly "very recent loss" hunts. Hope this helps.