There are a lot of decent, inexpensive choices out there. Definitely go with polarized and full UV protection. I got photochromic lenses, so they change tint depending on the light, which I thought were completely worth it. Other than that? Fit mostly.

Steepandcheap often clears out Oakleys which are great, but usually overpriced. I've never tried Tifosi or Optic Nerve, but I am sure they are fine too. Performance has some photochromic ones right now for $30 which look fine.

Other considerations are hydrophobic coatings which help avoid them getting steamed up (Oakley has this on some and is going to sell a treatment to be used for others) and also impact resistance which is important as well. Are you going to use them for other sports? I play squash, so I sub in some clear lenses for squash sometimes (althought the base tint is so light on mine that I often don't bother).