Joseph, don’t worry. There are beaches here that have the haskama of rabbonim. Your psak does not add anything. Going to the beach is one of the pleasures of the summer. I did invest in tznius bathing suits for me and my daughters as an extra.
There are beaches in Haifa, Ashdod, Bat Yam, Rishon Letzion, Herzliya, and Netanya. If there are not two separate sides, which I think Netanya has as well as the one on the Kinneret in Tivera, then it is usually like this
Men – Sunday morning, Monday afternoon, Tuesday morning, Wednesday afternoon, Thursday morning and Friday morning.
Women – Sunday afternoon, Monday morning, Tuesday afternoon, WEdnesday morning, and Thursday afternoon.
There are companies that will drive you to the beach from Yerushalayim (maybe other cities as well), wait there for 3 hours and then drive you back to the pick-up point. Great way to spend the afternoon. Don’t forget to bring sand toys and a big tube to ride the waves with. Great fun!!!