I worked part-time for a buddy of mine in a sunglass shop for a while. Got to know them well.
Hands down, Costa del Mar and Maui Jim have the best lenses in the business, no questions asked. The difference between them & a $20 or $40 pair of glasses are simply incredible. Out of the hundreds of glasses we sold each month, over 50% (by volume) were Costa's, the rest of the sales were the combined other 15 brands we carried. That tells you a story right there. Costas would be my first choice. Maui Jims are great but you dont have the selection that you have in Costa. They do make some great driving glasses but not stuff I would wear hunting or fishing.
Natives are a good lense as well, a true sports sunglass. Most come with interchangeable lenses and all are ANSI impact rated. They also used to have a great replacement warranty, not sure if they still do. They would be my second choice behind Costa's.
Oakleys, which were a big seller, had the worst lenses for the money. Scratched too easy., are outdated technology compared to Costa & Maui.
Whichever one you choose, get a frame that is comfortable. If they dont feel comfortable for the few seconds you try them on, they will feel reallyyyyyy uncomfortable after wearing them for hours. So make sure they fit and feel good.
What do I wear? I have to have prescription, and still wear the same frames & lenses I first bought when I got glasses 8 years ago. Prescription shades are expensive (these are $250 back then), so I guard them like they are gold. If I could afford it, I would have a prescription pair of Costa del Mars.