As others have said it really depends on what you want to spend. I recently replaced my 4 year old Native's with a pair of Smith Riverside (glass lenses) and I couldn't be happier. Like you I bought them for every day wear plus fishing and so far they are excellent in both categories. While Native's are not inexpensive it is obvious that Smith spends a lot more time/money on their optics than does Native. My eyes are much more comfortable in my Smith's than they ever were in the Native's.
I did purchase my online (through Amazon of all places) and the price was very competitive. However, unless you are 100% sure of what you want, you may want to find a local store which caries the line you are looking for as sunglass fit is an intensely personal thing (especially if want them for everyday wear).
Just my .02
"My father was very sure about certain matters pertaining to the universe. To him, all good things - trout as well as eternal salvation - come by grace and grace comes by art and art does not come easy." Norman Maclean, A River Runs Through It