I took up fly fishing a while back, and you can find whatever you want in that regard at Jesse Brown's. Lately they have been my stop of choice when shopping for Tevas or Keens. They didn't have the Teva flip-flops I was looking for, but the guy showed me Keens and now I never take the dang things off my feet! A good collection of the "Life Is Good" clothing line can also be found here.
This particular location is in the shopping area across from SouthPark Mall, and is up on the second level.