Yeah, lots of sunglasses experiences. You have two options:
- Buy a really cheap pair. Replace with another cheap pair as you lose them.
- Buy a really nice polarized, anti-glare, water-repellant, scratch resistant, double gradient sunglasses for a small fortune. Mine were Vuarnet Nautilux lenses in a Vuarnet 033 nylon frame: best sunglasses I ever had. Scream and replace with a cheap pair when you lose them in the surf in Santa Cruz

After many years of cheap glasses I then bought another pair of Vuarnet, with slightly cheaper Unilynx lenses that I use for skying and sailing when there is a lot of sun out. I still use the cheap glasses on overcast days.
While I'm at it I must say that Vuarnet customer service in the state is *awesome*. I lost a screw for one of the branch of my Nautilus sunglasses, leading to the loss of the branch overboard. I called the Vuarnet distributor in California and I had a parcel with a couple of screws and a new branch on my porch two days later. Free of charge.
Also, if you need it, Vuarnet can make prescription lenses for all their range.