Well I switched to thongs at the beach a year ago.
Not easy the first time but so comfortable!
I also wear skimpy briefs if the beach is crowded with families, but now thongs are accepted if it is not too revealing at the front. So I wear black thongs with a classic fit.