I'm a little bit younger than OP (~10 years) - I grew up on an island in Croatia and I noticed no difference in beaches that I visited when I was a kid. The shallow rock peers are all in the same place, beaches are the same size.
Only difference I see is a slew of tourists packing every cm2 where there were far fewer while I was growing up, a lot of them getting off on how they are participating in "sustainable tourism" because their hotel has solar panels or whatever bullshit is trendy these days.
Not everywhere has the same beaches. Do a GIS for, say, Mont-Saint-Michel in France at low tide, and you'll see the water receeds miles. It'll be more apparent in these locations; a 10cm difference might mean hundreds of feet less beach at low tide.