I'm not a big help with tennis shoes, because I basically live in flip flops or my fuzzy slips ons when its too cold for flips flops. Though my last few pairs of tennis have been New Balance, and I like them better than any others I have ever had.
For flip flops, REEF flip flops. http://www.journeys.com/product.aspx...1142,1004&m=SM
I am on my 2nd pair of these, my first pair I wore for probably 4 years, and was to the point I basically wore out the toe, keep in mind I wear them EVERY day from about April-October. So while I don't like spending that much on flip flops, they last and they are comfortable and completely worth it. I usually can't stand to wear cheap flip flops for very long at a time.